Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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