新規
編集
添付
時間制限:1000ミリ秒
メモリ制限:65536KB
問題 
Updogは、美味しい夕食を準備をした。彼がまさに食べ始めようというときに、重大なアクシデントが起こったーGtDzxが現れたのだ！GtDzxは、３日間何も食べてないと断言して（明らかに彼は嘘をついていた）、Updogにケーキを分けるよう要求した。さらには、Updogがもし要求を断ったなら、UpdogのPOJのアカウントを消すぞと言って脅したのだ！Updogには選択の余地はなかった。
Updogはケーキをs等分(s >= 1)し、GtDzxにそのうちのt(0 <= t <= s)切れを分けるつもりだ。明らかに、sとtが異なれば、GtDzxは異なるケーキの分量を得ることになりうる。s=12,t=4のときとs=6,t=2のときでは、GtDzxが同じケーキの分量を得るため、この2つのケースは同じとみなされることに注意せよ。UpdogはケーキをN切れ以上に分割するつもりはない。
GtDzxのためにありうるケーキの分量をソートした後、最初にあるケースはGtDzxに一切ケーキを与えない(t=0)場合で、最後にあるケースはGtDzxがケーキを全部得る(s=t)場合である。Updogは、k番目のケースにおいてGtDzxがどれだけのケーキを得るのだろうかと考えた。
入力
入力の最初の行には、2整数N(1 <= N <= 5000)とC(0 <= C <= 3000)が書かれている。それに次ぐC行には、それぞれクエリを表す1つの正整数が書かれている。i番目のクエリkiは、ki番目のケースにおいてGtDzxが得るケーキの量を尋ねるものである。
出力
各クエリごとに、クエリに対する答えを入力の順序に従って出力せよ。
入力例
5 4 1 7 11 12
出力例
0/1 3/5 1/1 No Solution
出典
POJ Monthly--2007.09.09, Updog
