Module: خوارزمية مو


Problem

1 /4


عدد مختلف على المقطع

Theory Click to read/hide

Error

Problem

تحصل على مصفوفة من الأعداد الصحيحة A بطول n.
من الضروري الإجابة على استعلامات m من النموذج "الإبلاغ عن عدد الأرقام المختلفة لجزء فرعي من المصفوفة A من العنصر ذي الفهرس l إلى العنصر ذي الفهرس r" (يتم تضمين كل من حدود المقطع الفرعي ، يتم ترقيم المصفوفة من واحد).

الإدخال:
يحتوي السطر الأول على رقمين: n - عدد عناصر المصفوفة و m - عدد الطلبات (1 & lt؛ = n، m & lt؛ = 10 5 ).
السطر الثاني يحتوي على n أعداد صحيحة A i - عناصر المصفوفة (0 & lt؛ = A i & lt؛ = 10 6 ).
ثم هناك خطوط m ، كل منها يحتوي على رقمين l و r - حدود المقطع الفرعي لكل استعلام (1 & lt ؛ = l & lt ؛ = r & lt ؛ = n).

الإخراج:
في سطر واحد طباعة m أرقام مفصولة بمسافات - لكل استعلام ، عدد الأرقام المختلفة في الجزء الفرعي المقابل.

مثال:
نبسب ؛ <الجسم>
إدخال الإخراج
7 5
1 3 1 2 2 4 1
1 3
4 5
37
24
77 		2 1 3 3 1

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!