Bitter Alchemy

AtCoder

IDabc095_b

Time2000ms

Memory256MB

Difficulty—

Akaki, a patissier, can make $N$ kinds of doughnut using only a certain powder called "Okashi no Moto" (literally "material of pastry", simply called Moto below) as ingredient. These doughnuts are called Doughnut $1$, Doughnut $2$, $...,$ Doughnut $N$. In order to make one Doughnut $i$ $(1 ≤ i ≤ N)$, she needs to consume $m_i$ grams of Moto. She cannot make a non-integer number of doughnuts, such as $0.5$ doughnuts. Now, she has $X$ grams of Moto. She decides to make as many doughnuts as possible for a party tonight. However, since the tastes of the guests differ, she will obey the following condition: * For each of the $N$ kinds of doughnuts, make at least one doughnut of that kind. At most how many doughnuts can be made here? She does not necessarily need to consume all of her Moto. Also, under the constraints of this problem, it is always possible to obey the condition. ## Constraints * $2 ≤ N ≤ 100$ * $1 ≤ m_i ≤ 1000$ * $m_1 + m_2 + ... + m_N ≤ X ≤ 10^5$ * All values in input are integers. ## Input Input is given from Standard Input in the following format: $N$ $X$ $m_1$ $m_2$ $:$ $m_N$ [samples]

Samples

Input #1

Output #1

9

She has $1000$ grams of Moto and can make three kinds of doughnuts. If she makes one doughnut for each of the three kinds, she consumes $120 + 100 + 140 = 360$ grams of Moto. From the $640$ grams of Moto that remains here, she can make additional six Doughnuts $2$. This is how she can made a total of nine doughnuts, which is the maximum.

Input #2

Output #2

4

Making one doughnut for each of the four kinds consumes all of her Moto.

Input #3

Output #3

API Response (JSON)

{
  "problem": {
    "name": "Bitter Alchemy",
    "description": {
      "content": "Akaki, a patissier, can make $N$ kinds of doughnut using only a certain powder called \"Okashi no Moto\" (literally \"material of pastry\", simply called Moto below) as ingredient. These doughnuts are cal",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "abc095_b"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Akaki, a patissier, can make $N$ kinds of doughnut using only a certain powder called \"Okashi no Moto\" (literally \"material of pastry\", simply called Moto below) as ingredient. These doughnuts are cal...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments