Thief in a Shop

632E2400· grandmaster5s512 MB⌨ stdin/stdout

#divide and conquer #dp #fft #math

Examples

Sample 1of 3

Input

3 2
1 2 3

Output

2 3 4 5 6

Sample 2of 3

Input

5 5
1 1 1 1 1

Output

Sample 3of 3

Input

3 3
3 5 11

Output

9 11 13 15 17 19 21 25 27 33

632E.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)