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

A2212A - Сармагчин

 

Input

Input description...

Output

Output description...

Example

Input:
etc.

Output:
etc.
Submit solution!
Нэмсэн:munkhbat
Огноо:2022-04-10
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3
hide comments
2024-01-27 15:13:02
Орон нутгийн амьтны хүрээлэнд амьтад байгалийн жамаараа чөлөөтэй явж, зочдыг зугаацуулах боломжтой том цэцэрлэгт хүрээлэнтэй болжээ. Хамгийн алдартай амьтад бол сармагчингууд юм. Тэд авирах, үсрэх болон бусад ур чадвараараа хөгшин залуу зочдыг баясгадаг.Нэг төрөл зүйлийн сармагчин өндөр модонд авирч наргил модны самар түүх чадвартай. Өөр нэг зүйлийн сармагчин нь тэдгээр самрыг хагалж онгойлгохдоо мэргэшсэн.
1 дүгээр төрлийн N сармагчин (1-ээс N хүртэл дугаарлагдсан) 2 дугаар төрлийн (1-ээс M хүртэл дугаарлагдсан) M cармагчин байгаа. 1 дүгээр төрлийн k дугаар сармагчин модон дээр авирч самар түүхэд тохирох сайн цэг олоод эхний нэг наргил модны самар түүж авах хүртэл Аk cekyнд зарцуулдаг. Тэр дараа нь Bk секунд тутамд нэг шинэ cамар түүдэг.
2 дахь төрлийн k-p сармагчин нь самар хагалах сайн багаж олоод эхний самраа хагалах хүртэл Ck секунд зарцуулдаг. Дараа нь тэр Dk секунд тутамд нэг самар хагалдаг.
Харамсалтай нь 2 дахь төрлийн сармагчин нь маш түрэмгий байдаг тул тэднийг нэгэн зэрэг цэцэрлэгт байлгадаггүй. Тиймээс амьтны хүрээлэнгийн ажилчид бүх самрыг түүлгэж авмагцаа эхний төрлийн сармагчингуудыг хөөж гаргана. Мөн 2 дахь төрлийн сармагчингуудыг бүх самрыг хангалж онгойлгосны дараа хэтэрхий удаан байлгавал зодоон болно. Иймд амьтны хүрээлэнгийнхэн бүх самрыг хагалсан даруйд нь тэднийг гаргаж явуулна.
Амьтны хүрээлэнгийн хамгаалагчид бүх самрыг түүж дуусах, бүгдийг нь хагалсны дараа тэр даруй ирдэг.
Сармагчнууд цэцэрлэгт хүрээлэнд орох гарахад шаардагдах хугацаа нь бас өчүүхэн бага байдаг.
Жаалхүү 2 дахь төрлийн сармагчныг үзэх дуртай боловч тэднийг харахын тулд хэзээ ирэхийг тааж чадахгүй байна. Хэрвээ сармагчнууд цэцэрлэгт өнгөрөөсөн нийт хугацааг мэддэг ч цэцэрлэгт байгаа самрын тоог мэдэхгүй бол 2 дахь төрлийн сармагчны ирэх цагийг тооцоолох программ бичээрэй.

Оролт: Эхний мөрөнд бүхэл тоо Т (1 ≤ T ≤ 1 000 000 000) буюу тэдгээр сармагчны цэцэрлэгт өнгөрүүлсэн нийт хугацааг секундээр өгнө. Дараагийн мөрөнд эхний төрлийн сармагчны тоо болох бүхэл тоо N (1 ≤ N ≤ 100)-г агуулна. Дараах N мөр бүр нь эхний төрлийн k-p сармагчин хэр хурдан болохыг илэрхийлэх Ak ба Bk (1 ≤ Ak,Bk ≤ 1 000 000 000) 2 бүхэл тоог агуулна. Дараагийн мөрөнд 2 дахь төрлийн сармагчны тоо болох бүхэл тоо М (1 ≤ M ≤ 100) өгөгдөнө. Дараах M мөр бүр нь 2 дахь төрлийн k-p cармагчин хэр хурдан болохыг илэрхийлэх Ck ба Dk (1 ≤ Ck,Dk ≤ 1 000 000 000) 2 бүхэл тоог агуулна.

Гаралт: Эхний төрлийн сармагчнууд ирснээс 2 дахь төрлийн сармагчнууд ирэх хүртэлх хугацааг секундээр гаргаарай.

Жишээ нь:
Оролт: - | Гаралт: |Оролт: - | Гаралт:
12 -------- | 5 -------- |20 ---------| 13
1 ---------- | ---------- |2 -----------|
3 1 ------- | ----------- |3 2 --------|
1 ---------- | ----------- |1 3 --------|
5 1 ------- | ----------- |3 -----------|
-------------|------------ |3 1 --------|
-------------|-------------|4 1 --------|
-------------|-------------|5 1 --------|
Эхний жишээнд цэцэрлэгт хүрээлэнд гурван наргил модны самар байгаа:
-- 1-р төрлийн сармагчин цэцэрлэгт хүрээлэн нээгдсэнээс хойш 3 секундийн дараа анхны наргил модны самрыг түүж авна.
-- Цэцэрлэгт хүрээлэн нээгдсэнээс 4 секундийн дараа сармагчин 2 дахь самрыг түүж авна.
-- Цэцэрлэгт хүрээлэн нээгдсэнээс 5 секундийн дараа сармагчин 3 дахь самрыг түүж авна.
-- Амьтны хүрээлэнгийн хамгаалагчид орж ирээд сармагчныг дагуулан гаргана. 2 дахь төрлийн сармагчин ирэх болсон. Жаал хүү ирэхийг хүсэж буй хугацаа тул гаралт нь 5 байна.
-- 2 дахь төрлийн сармагчин цэцэрлэгт хүрээлэн нээгдсэнээс 10 секундийн дараа анхны наргил модны самрыг хагална.
-- Цэцэрлэгт хүрээлэн нээгдсэнээс 11 секундийн дараа сармагчин 2 дахь самрыг хагална.
-- Цэцэрлэгт хүрээлэн нээгдсэнээс 12 секундийн дараа сармагчин 3 дахь самрыг хагална.
-- Амьтны хүрээлэнгийн хамгаалагчид орж ирээд сармагчныг дагуулан гаргана.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.