AT_arc096_d [ARC096F] Sweet Alchemy

[problemUrl]: https://atcoder.jp/contests/arc096/tasks/arc096_d パティシエの赤木さんは、「お菓子の素」という粉のみを材料として $ N $ 種類のドーナツを作ることができます。これらのドーナツはドーナツ $ 1 $、ドーナツ $ 2 $、$ ... $、ドーナツ $ N $ と呼ばれます。ドーナツ $ i $ $ (1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ X $ $ D $ $ m_1 $ $ m_2 $ $ p_2 $ $ : $ $ m_N $ $ p_N $

条件を守って作ることのできるドーナツの最大の個数を出力せよ。

### 制約 - $ 2\