Mô tả và yêu cầu

SEQ3 6

Chod ãysốnguy êndươnggồmn phầntửa1,a2,… ,an.ChoQtr uy vấn,
mỗit ruyvấngồmmộtcặpsố(L,R),yêu cầuđưarasốgiát rịxuấthiện
đú ng2 lầnt rongđ oạn[L…R]củadãysố.

Dữliệuvàotr on gfileS EQ36.IN Pgồm:

· Dò ngđầu gồmhaisốnguy êndươngnv àQ.
· Dò ngt hứhai gồmn sốnguy ên dươnga1,a2,… , an.
· Tro ngQ dòng tiếpt he o, mỗidòn ggồmmộtcặpsố(L ,R )
(1 L R n).

Kếtquảinra fileSEQ3 6.OU T gồmQdòn g, mỗidòn g trảlờicho mỗitru y
vấn(L,R)làsốgiát rịxuấthiệnđ únghailầntr ong đoạn[L… R].

Ví dụ

SEQ36. IN P                     SEQ36.OUT
52                                                  0
33333                                         1
24
12
5 2                                                 2
1 1 22 3                                      0
1 5
1 1


Giớihạn:
    ·  Subtask  1:           n,Q 10 00,   ai 106                      [30tests]
    ·  Subtask  2:         n,Q 10 00,   ai 109                      [30tests]
    ·  Subtask  3:           n,Q 105,ai 109                          [40tests]