Masala #R2LRMWRITQ

Xotira 512 MB Vaqt 2000 ms Qiyinchiligi 40 %
5.0 (Baholar 1)
14

  

Eng katta subset

Sizga N,Q va N uzunlikdagi raqamlardan iborat S satr beriladi va Q ta so'rov beriladi, siz barcha so'rovlarga javob berishingiz kerak. So'rov quyidagicha:

  • l,r,kl,r,k sonlari kiritiladi,  SS satrning [l,r][l,r] oralig'idan uzunligi kk dan katta bo'lmagan subsetlar ichidan eng kattasini topishingiz kerak.

!!!Agar siz python dasturlash tilida ishlasangiz PyPy compilatoridan foydalaning


Kiruvchi ma'lumotlar:

1-qatorda mos ravishda NN va QQ sonlari,2-qatorda esa SS satr kiritiladi. Keyingi QQ ta qatorda l,r,kl,r,k sonlari kiritiladi.

N,Q<=106N,Q <= 10^6

So'rovlardagi barcha kk larning yig'indisi 21062*10^6 dan oshmaydi

 


Chiquvchi ma'lumotlar:

QQ qatorda mos ravishda so'rovlarga javoblarni chop eting.

Agar [l,r] oralig'idagi barcha raqamlar no'l(0) ga teng bo'lsa u holda chiqishda 1 ta no'l(0) ni chiqaring.


Misollar
# input.txt output.txt
1
10 5
7113319716
10 10 1
9 9 3
7 8 7
6 7 7
5 7 5
6
1
97
19
319
2
6 9
187195
6 6 5
3 4 1
6 6 6
2 3 2
2 3 3
4 4 6
1 5 5
2 5 1
3 3 6
5
7
5
87
87
1
18719
9
7
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin