Masala #KP93M2RSSN

Xotira 32 MB Vaqt 1000 ms
14

Tangalar

Hamdamda bir qancha tangalar mavjud. 1 so'mlikdan tortib nn so'mlikkacha. U do'konga mm so'm to'lashi kerak. Buni eng kam sondagi tangalar bilan amalga oshirmoqchi. Unga buni bajarishda yordam bering.


Kiruvchi ma'lumotlar:

Kirish faylida ikkita butun son nn va mm (0<n<1000001,0<m109)(0 < n < 1000001, 0 < m \le 10^9)


Chiquvchi ma'lumotlar:

Chiqish faylida Hamdamga kerak bo'ladigan eng kam sondagi tangalar sonini chop eting. Bir xil qiymatga ega bir nechta tangadan foydalanishi mumkin.


Misollar
# input.txt output.txt
1
5 11
3
2
6 16
3