Shizuka đã bị dính lời nguyền sẽ kết hôn với Degisuki. Để giải được lời nguyền đó Nobita phải giải quyết bài toán sau. Cho một dãy gồm n số nguyên không âm a1,a2,a3,...,an. Có q truy vấn x,l,r, cần tính trong đoạn l,r số x xuất hiện bao nhiêu lần. Các bạn hãy giúp Nobita phá bỏ lời nguyền đó nha!!!! Input Dòng đầu tiên chứa 2 số n,q(1<=n,q<=105) Dòng thứ hai gồm a1,a2,a3,...,an(1<=ai<=106) Gồm q dòng chứa x,l,r(1<=x<=106,1<=l<=r<=n) Output Ghi ra q dòng là kết quả mỗi truy vấn Scoring 50 % số điểm nq<=108 50 % số điểm không ràng buộc gì