Module: الگوریتم مو

Problem

به شما آرایه ای از اعداد صحیح A به طول n داده می شود.
لازم است به m پرس و جوهای فرم "تعداد اعداد مختلف یک زیربخش آرایه A از عنصر با شاخص l به عنصر با اندیس r گزارش شود" پاسخ داده شود. (هر دو مرز زیربخش گنجانده شده است، آرایه از یک شماره گذاری شده است).

ورودی:
خط اول شامل دو عدد است: n - تعداد عناصر آرایه و m - تعداد درخواست‌ها (1 <= n، m <= 10⁵).
خط دوم حاوی n عدد صحیح A_i - عناصر آرایه (0 <= A_i <= 10⁶).
سپس m خط وجود دارد که هر کدام شامل دو عدد l و r است - مرزهای زیربخش برای هر پرس و جو (1 <= l <= r <= n).

خروجی:
در یک خط، m اعداد جدا شده با فاصله را چاپ کنید - برای هر پرس و جو، تعداد اعداد مختلف در زیربخش مربوطه.

مثال:
  <بدن>

ورودی	خروجی
7 5 1 3 1 2 2 4 1 1 3 4 5 37 24 77	2 1 3 3 1