Ağac Əkmək
Novel-Supertv Digital TV Technology Co., Ltd Çində aparıcı rəqəmsal TV texnologiya həlləri təminatçılarından biridir. Novel-Supertv kabel, peyk, yerüstü, IPTV və mobil TV şəbəkələri üçün fərdi həllər təklif edir. Biz tez-tez bəzi yarışmalar, oyunlar və digər fəaliyyətlər, məsələn, stolüstü tennis, basketbol oynamaq, dağa dırmaşmaq, canlı CS döyüşü və s. təşkil edirik. Keçən il biz ağac əkmə fəaliyyətini təşkil etdik, bir həmkarımız çox maraqlı bir sual düşündü. Sual belədir:
N (N ≥ 2) ağac var, siz onları bir neçə sıraya əkə bilərsiniz. Əgər bir sırada yalnız M (2 ≤ M ≤ N) ağac varsa, biz buna "M ağaclı sıra" deyirik. Biz N ağacla əkilə biləcək maksimum "M ağaclı sıra"ların sayını bilmək istəyirik. İndi, bir proqram yaza bilərsinizmi və bizə cavabı deyə bilərsinizmi?
Məsələn:
Giriş verilənləri
Giriş bir neçə sətirdən ibarətdir. Hər sətir bir neçə boş simvolla ayrılmış iki tam ədəd N və M ehtiva edir (2≤ N ≤ 10, 2 ≤ M ≤ N).
Çıxış verilənləri
Hər giriş sətri üçün, siz maksimum "M ağaclı sıra"ların sayını ehtiva edən bir sətir çıxarmalısınız.