C. Өөрчлөгдсөн ХИЕХ

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

ХИЕХ(Хамгийн Их Ерөнхий Хуваагч) гэдэг нь хоёр тооны хувьд тэдгээрийг хуваадаг хамгийн их тоог хэлдэг. Тэгвэл танд $a$, $b$, $low$, $high$ тоо өгөгдөхөд дараах нөхцөлийг хангах $d$ тоог ол. Үүнд :

  • $(low≤d≤high)$
  • $d$ тоо нь $a$ болон $b$ хоёуланг нь үлдэгдэлгүй хувааж байх хамгийн их тоо

Оролт

Оролтын эхний мөрөнд $a$ болон $b$ $(1≤a,b≤10^9)$ тоонууд өгөгдөнө. Дараагийн мөрөнд хүсэлтийн тоо $n$$(1≤n≤10^4)$ өгөгдөнө. Үүний дараагийн $n$ мөрөнд $low$, $high$$(1≤low≤high≤10^9)$ тоонуудыг зайгаар тусгаарлан өгнө.

Гаралт

Гаралт $n$ мөр байх ба үүний $i$ дэх мөрөнд $i$ дэх хүсэлтийн хариу болох ганц тоог хэвлэнэ. Хэрэв тийм тоо байхгүй бол $-1$ гэж гарга.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]

Орчуулсан: Naranbayar

Жишээ тэстүүд

Оролт
9 27
3
1 5
10 11
9 11
Гаралт
3
-1
9
Сэтгэгдлүүдийг ачааллаж байна...