Innome

시간 제한2초메모리 제한512 MB

요약

메모리 m과 최대 k개의 창이 주어지고, 한 창의 i번째 탭이 i메가바이트를 쓸 때 열 수 있는 탭의 최대 개수를 구한다.

난이도: 보통10점 중 5점
유형: 수학, 이분 탐색, 그리디, 구현
정답자: 아직 제출이 없습니다

문제

젊은 소프트웨어 개발자 Michael은 Innopolis Open에서 성공하여 "Innome" 웹 브라우저가 미리 설치된 Innobook 노트북을 상으로 받았다. 이 이상한 웹 브라우저는 최대 $k$ 개의 창을 열 수 있고, 창에 열린 $i$ 번째 탭은 $i$ 메가바이트의 메모리를 사용한다. Michael은 새 노트북에 $m$ 메가바이트의 메모리가 있다는 것을 알고 있다. Michael이 열 수 있는 최대 탭 수를 계산하도록 도와주자.

입력

첫 번째 줄에는 테스트의 수를 나타내는 단일 정수 $t$ 가 주어진다. 다음 $t$ 개의 줄에는 각각 한 줄에 하나씩 테스트의 설명이 주어진다. 각 테스트는 두 정수 $m$ 과 $k$ 로 표현되며, 각각 Innobook 메모리의 크기와 열 수 있는 최대 창 수이다.

출력

각 테스트에 대해 Michael이 열 수 있는 최대 탭 수를 한 줄에 하나씩 출력한다.

예제1

예제 1
입력
```
2
23 3
2 3
```
예상 출력
```
10
2
```