Masala #YWNY1VTSZC
Kinoteatr
Kinoteatrda o’rindiqlar ko’pincha tomoshabinlarga qulaylik yaratish uchun qo’shni qatorlar bilan tartibga solinadi. Bunday kinoteatrda 1, 3, 5 . . . kabi barcha toq qatorlarda N ta o’rindiq va 2, 4, 6 . . . kabi barcha juft qatorlarda N + 1 o’rin bo’lsin. Qatorlardagi o’rindiqlar toq qatorlarda 1 dan N gacha va juft qatorlarda 1 dan N + 1 gacha raqamlangan. Kassa chiptalarni ketma-ket sotadi: birinchi navbatda 1-qatordagi 1-dan N-chi oʻrinlar uchun, soʻngra 2-qatordagi 1-dan N+1-chi oʻrinlar uchun, soʻngra 3-qatordagi 1-dan . . . va hokazo oʻrinlar uchun. Sotilgan K-chi chipta uchun qator va o’rindiq raqamini aniqlang.
Dastur kirish sifatida ikkita butun sonni oladi. Birinchi qatorda N \((1 \le N \le 10^9)\)- kinoteatrning 1-qatoridagi o'rindiqlar soni . Ikkinchi qatorda K \((1 \le K \le 2*10^9)\)- sotilgan chiptaning seriya raqami.
Dastur ikkita qiymat chiqarishi kerak: sotilgan K-chi chiptaning qator raqami va o'rindiq raqami.
# | input.txt | output.txt |
---|---|---|
1 |
10 25 |
3 4 |
2 |
5 58 |
11 3 |
Namunaviy testdagi misolni tushuntirish. 1 dan 10 gacha chiptalar birinchi qatorda sotiladi. 11 dan 21 gacha bo'lgan chiptalar ikkinchi qatorda sotiladi. Uchinchi qator uchun chiptalar 22-dan boshlab sotiladi, 25-chipta 3-qatorning 4-o'rnida bo'ladi.