AT_abc388_b [ABC388B] Heavy Snake

$ N $ 匹のヘビがいます。 はじめ、 $ i $ 匹目のヘビの太さは $ T_i $ 、長さは $ L_i $ です。 ヘビの重さは太さと長さの積となります。 $ 1 \leq k \leq D $ を満たす各整数 $ k $ について、すべてのヘビの長さが $ k $ 伸びたときの最も重いヘビの重さを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ D $ $ T_1 $ $ L_1 $ $ T_2 $ $ L_2 $ $ \vdots $ $ T_N $ $ L_N $

$ D $ 行出力せよ。 $ k $ 行目には、すべてのヘビの長さが $ k $ 伸びたときの最も重いヘビの重さを出力せよ。

### Sample Explanation 1 すべてのヘビの長さが $ 1 $ 伸びたとき、ヘビの重さはそれぞれ $ 12, 10, 10, 11 $ となるので $ 1 $ 行目には $ 12 $ を出力します。 すべてのヘビの長さが $ 2 $ 伸びたとき、ヘビの重さはそれぞれ $ 15, 15, 12, 12 $ となるので $ 2 $ 行目には $ 15 $ を出力します。 すべてのヘビの長さが $ 3 $ 伸びたとき、ヘビの重さはそれぞれ $ 18, 20, 14, 13 $ となるので $ 3 $ 行目には $ 20 $ を出力します。 ### Constraints - $ 1 \leq N, D \leq 100 $ - $ 1 \leq T_i, L_i \leq 100 $ - 入力される値はすべて整数