Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7909 - Бухал өрөх

Ойрдоо үүсгэсэн хорлон сүйтгэлдээ харамссан Bessie үнээ уучлалт гуйж Фермер Жонд тусалж тээврээс ирсэн бухлуудыг давхарлаж өрөхөд нь туслахаар болжээ.

Эхлээд түүнд нэг ч бухалгүй N (1 <= N <= 1,000,000, N сондгой) ширхэг 1-ээс N хүртэл дугаарлагдсан байгууламжууд бий. Фермер Жон түүнд К (1 <= K <= 25,000) ширхэг үйлдлийн зааварчилгаа өгнө. Зааварчилгаа болгон "A B" гэсэн хэлбэртэй ба Bessie A-аас B дүгээр байгууламж болгон дээр тус бүр 1 ширхэг бухал давхарлаж өрнө. Жишээ нь: Фермер Жон түүнд "10 13" гэж хэлвэл тэр 10, 11, 12 болон 13-р байгууламжууд дээр тус бүр 1 ширхэг бухал давхарлаж өрнө.

Bessie-г өрж дууссаны дараа байгууламжуудыг өндрөөр нь жагсааж дугаарлаад яг голын байгууламж хэдэн давхар бухалтай гэдгийг мэдэхийг хүссэн.

(N сондгой тул ганц л хариу байгаа).

Input

Эхний мөр: Зайгаар тусгаарлагдсан 2 бүхэл тоо болох N , K.

Хоёроос (1 + K)-р мөр: Мөр болгон Фермер Жоны зааварчилгаа болох зайгаар тусгаарлагдсан бүхэл A , B (1 <= A <= B <= N) тоонууд өгөгдөнө.

Output

Эхний мөр: Бодлогын хариу болох ганц бүхэл тоо.

Example

Input:

7 4

5 5

2 4

4 6

3 5

 

Output:

1

 

Орчуулсан : УБ 1-р сургууль Б.Мөнх-Оргил


Нэмсэн:Bataa
Огноо:2013-12-19
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:USACO 2012 January Contest, Bronze Division

hide comments
2020-11-16 15:14:46
long long iin deer yu bdag yum bol.
helj ogooch pls
2020-03-06 13:40:05
bayarlalaa amarsanaa ganchimeg
2020-02-10 04:31:32
scanf("%d %d",&n,&k);

int a[n+1]={0};


for(i=1; i<=k; i++){
scanf("%d %d",&x,&y);
a[x]++;
a[y+1]--;
}
s=0;
for(i=1; i<=n; i++){
s+=a[i];
a[i]=s;
}
sin harj avuldseniig n uuruu hiin biz
2020-02-10 04:30:34
batorgiloo mai ene argiig ashigla
buhal uruh shuu gangan sanaatai amarganaa bna
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.