A. Сиал болон бүжиг

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

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

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

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

Фокс Сиал болон түүний найзууд клубд бүжиглэхээр ирсэн. Тэнд $n$ хөвгүүн $m$ охин байгаа ба тэд өмнө нь хэзээ ч бүжиглэж байгаагүй. Дуу болгон дээр заавал нэг хөвгүүн, нэг охин бүжиглэх ёстой. Гэхдээ энэ нь дараах хоёр дүрмийн дагуу бүжиглэдэг хийдэг.

  • Хосын эрэгтэй нь анх удаагаа бүжиглэж байх
  • Эсвэл эмэгтэй нь анх удаагаа бүжиглэж байх

Тэр аль болох олон дуу бүжиглэх хуваарь гаргах гэж байгаа. Фокс Сиалд туслана уу.

Оролт

Эхний мөрөнд $n$ болон $m$ ($1 ≤ n, m ≤ 100$) гэсэн хоёр бүхэл тоо өгөгдөнө. Клубд ирсэн эрэгтэй, эмэгтэй хүүхдийн тоо.

Гаралт

Эхний мөрөнд $k$ тоо байрлана. Энэ нь нийт явах дууны тоо. Дараагийн $k$ ширхэг мөр бүрт эрэгтэй, эмэгтэй хүүхдэд харгалзах индексийг хэвлэнэ. Эрэгтэй хүүхдийн индекс $1$-с $n$ хүртэл, Эмэгтэй хүүхдийн индекс $1$-с $m$ хүртэл байна.

Орчуулсан: Хүрэлцоож

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

Оролт
2 1
Гаралт
2
1 1
2 1
Оролт
2 2
Гаралт
3
1 1
1 2
2 2

Тэмдэглэл

In test case 1, there are 2 boys and 1 girl. We can have 2 dances: the 1st boy and 1st girl (during the first song), the 2nd boy and 1st girl (during the second song).

And in test case 2, we have 2 boys with 2 girls, the answer is 3.

Сэтгэгдлүүдийг ачааллаж байна...