시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB543100.000%

문제

Martynas per atostogas labai susidomėjo vienmatėmis „Dažymas skaičiais“ užduotimis. Šios užduotys apibrėžiamos taip:

  • turime $1 \times W$ dydžio tinklelį;
  • turime $N$ sveikųjų skaičių $1 ≤ a_1, a_2, \dots , a_N$;
  • tinklelį reikia užpildyti iš kairės į dešinę:
    • paliekant jame nulį ar daugiau tuščių langelių;
    • kiekvienam $i = 1\dots N - 1$
      • nuspalvinant $a_i$ iš eilės einančių langelių;
      • paliekant vieną ar daugiau tuščių langelių;
    • galiausiai nuspalvinant $a_N$ iš eilės einančių langeliu;
    • paliekant nulį ar daugiau tuščių langelių.

Parašykite programą, kuri „Dažymas skaičiais“ užduočiai rastų langelius, kurie yra užpildyti visuose galimuose sprendiniuose.

입력

Pirmoje eilutėje įrašyti du sveikieji skaičiai: tinklelio plotis $W$ ir nuspalvintų grupių skaičius $N$.

Antroje eilutėje pateikta $N$ tarpais atskirtų sveikųjų skaičių $a_1, a_2, \dots , a_N$.

출력

Pirmoje eilutėje išveskite vieną sveikąjį skaičių: kiek langelių bus užpildyta visuose galimuose sprendiniuose.

Antroje eilutėje didėjimo tvarka išveskite langelių, užpildytų visuose galimuose sprendiniuose, numerius.

제한

  • $1 ≤ N ≤ 10\,000$
  • $1 ≤ W, a_i ≤ 1\,000\,000$
  • Testai tokie, kad užduotį visada bus įmanoma išspręsti bent vienu būdu, t. y. galioja $N - 1 + (a_1 + a_2 + \cdots + a_N ) ≤ W$.

서브태스크

번호배점제한
142

$1 ≤ N ≤ 10$, $1 ≤ W, a_i ≤ 100$

234

$1 ≤ N ≤ 100$, $1 ≤ W, a_i ≤ 1\,000$

324

Papildomų ribojimų nėra

예제 입력 1

5 2
1 3

예제 출력 1

4
1 3 4 5

$W = 5$, $N = 2$, $a_1 = 1$, $a_2 = 3$. Užduotį galima išspręsti tokiu (vieninteliu) būdu:

예제 입력 2

6 2
1 3

예제 출력 2

2
4 5

$W = 6$, $N = 2$, $a_1 = 1$, $a_2 = 3$. Užduotį galima išspręsti tokiais būdais:

Matome, kad ne visos užduotys yra išsprendžiamos vienareikšmiškai. Martynas pastebėjo, kad kai kurie langeliai bus užpildyti visuose įmanomuose sprendimuose (antrajame pavyzdyje, langeliai nr. $4$ ir $5$ visada bus nuspalvinti).

채점 및 기타 정보

  • 예제는 채점하지 않는다.