시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB93726276.543%

문제

Rita loves her Birthday parties. She is really happy when blowing the candles at the Happy Birthday's clap melody. Every year since the age of four she adds her birthday candles (one for every year of age) to a candle box. Her younger daydreaming brother Theo started doing the same at the age of three. Rita and Theo boxes look the same, and so do the candles.

One day Rita decided to count how many candles she had in her box:

  • No, no, no! I'm younger than that!

She just realized Theo had thrown some of his birthday candles in her box all these years. Can you help Rita fix the number of candles in her candle box?

Given the difference between the ages of Rita and Theo, the number of candles in Rita's box, and the number of candles in Theo's box, find out how many candles Rita needs to remove from her box such that it contains the right number of candles. 

입력

The first line of the input has one integer D, corresponding to the difference between the ages of Rita and Theo.

The second line has one integer R, corresponding to the number of candles in Rita's box.

The third line has one integer T, corresponding to the number of candles in Theo's box.

출력

An integer representing the number of candles Rita must remove from her box such that it contains the right number of candles.

 

제한

  • 1 ≤ D ≤ 20 Difference between the ages of Rita and Theo
  • 4 ≤ R < 1000 Number of candles in Rita's box
  • 0 ≤ T < 1000 Number of candles in Theo's box

예제 입력 1

2
26
8

예제 출력 1

4