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

SEQ3 5

Cho dãysốnguy ên dươnggồm np hầntửa1,a2,… ,an.Có Q t ruy vấn,
mỗit r uyvấngồm3 sốnguy êndương(L,R, P) ,yêu cầu vớimỗitruy
vấnđếm sốlượngp hầntửchia hếtchosốnguyêntốPtron gđoạn
[L…R].
Dữliệuvào tr on gfileSEQ35. INPgồm:

· Dòn gđầugồmha isốnguy êndư ơngn vàQ .
· Dòn gthứ2gồmn sốnguy êndươnga1,a2,… , an.
· Qdòn gt iếp,mỗidòn ggồm3 sốnguy êndươngL ,R v àP theo
thứtự.(1<L<R<nvàP là sốnguy êntố).
Kếtquảinr afi leSEQ35 .O UTgồm Q dòng,mỗidò n glàmột số
nguy ê nlàsốsốchi a hết cho sốnguy ên tốPtr on gđoạn[L… R ].
Vídụ:

SEQ35 .INP SEQ35. OUT
72 4
3698101415 3
173
472

Giớihạn:
Tro ng tấtcảcá c te s tcó ai<106.

· Subta sk1: n,Q<10 00 , P<105 [30t e st s]
· Subta sk2: n,Q<105,P<10 0 [30t e st s]
· Subta sk3: n,Q<105,P<105 [40t e st s]