Masala #R2LRMWRITQ

Xotira 512 MB Vaqt 2000 ms Qiyinchiligi 40 %
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,k\) sonlari kiritiladi,  \(S\) satrning \([l,r]\) oralig'idan uzunligi \(k\) 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 \(N\) va \(Q\) sonlari,2-qatorda esa \(S\) satr kiritiladi. Keyingi \(Q\) ta qatorda \(l,r,k\) sonlari kiritiladi.

\(N,Q <= 10^6\)

So'rovlardagi barcha \(k\) larning yig'indisi \(2*10^6\) dan oshmaydi

 


Chiquvchi ma'lumotlar:

\(Q\) 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