Masala G

Xotira 32 MB Vaqt 1000 ms
14

Sonlar ketma ketligi

Sizga NNta son beriladi. Har bir son 1dan MMgacha bo'lishi mumkin.

To'liq massiv deb hohlagan ikki qo'shni elementlar orasidagi farq 1dan katta bo'lmagan holatlarda aytiladi.

Sizga LL massivi beriladi. Ushbu massivda ayrim elemntlar tanlanmagan bo'lishi ham mumkin.Sizning vazifangiz ushbu massivdagi 0lar o'rniga sonlarni qoyib necha xil usulda massivni To'liq massiv holatiga keltirish mumkin.


Kiruvchi ma'lumotlar:

1-qatorda N(1N105)N(1≤N≤10^5) va M(1M100)M(1≤M≤100) sonlari beriladi.

2-qatorda L(0LiM)L(0≤L_i≤M) massivi beriladi.


Chiquvchi ma'lumotlar:

Masalaning javobini 109+710^9+7 ga bo'lgandagi qoldiqni chiqaring.


Misollar
# input.txt output.txt
1
3 5
2 0 2
3