Planting Tree
Novel-Supertv Digital TV Technology Co., Ltd is one of the leading digital TV technology solution providers in China. Novel-Supertv offers customized solutions for cable, satellite, terrestrial, IPTV, and handset TV networks. We often hold some competitions, games and other activities, like playing ping pang ball, basket ball, climbing mounting, live battle CS and so on. Last year we organized a planting tree activity, a colleague think out a very interesting question. The question is:
There are N (N ≥ 2) trees, you can plant into several lines. If a line have and only have M (2 ≤ M ≤ N) trees, we called it "M trees line". We wonder the maximum lines of "M trees line" that it can be planted with the N trees. Now, can you make a program and tell us the answer?
For example:
Input
The input contains several lines. Each line contains two integer N and M separating with several blank characters (2≤ N ≤ 10, 2 ≤ M ≤ N).
Output
For each input line, you should output a line contains the maximum lines of "M trees line" that it can be planted.