Page not loading? Try clicking here.
Placeholder

#2952

과자봉지 1s 64MB

Problems

민혁이는 친구 시완이와 같이 먹을 ‘꿀버터맛 과자’ 한 봉지를 사왔다. ‘꿀버터맛 과자’ 한 봉지에는 총 X개의 과자가 있다. 민혁와 시완이는 번갈아가며 과자를 집어먹는다. 민혁이는 매번 1개의 과자를 집어먹는다. 한편, 시완이는 처음 과자를 집어먹을 때는 1개를, 두 번째로 과자를 집어먹을 때는 2개를, 세 번째로 과자를 집어먹을 때는 3개씩 (시완이가 과자를 더 집어먹는다면 4, 5, 6, …개씩) 집어먹는다.

 

민혁이는 문뜩 이런 식으로 자기와 시완이가 각각 N번씩 과자를 집어먹는다면 과자가 몇 개 남는지 알고 싶어한다. 민혁이를 도와 X와 N이 주어지면 남는 과자의 수를 구하는 프로그램을 작성하여라. 단, 민혁이와 시완이가 과자를 먹다가 부족한 경우는 존재하지 않는다.

 


Input

첫 번째 줄에 X가 주어지고 두 번째 줄에는 N이 주어진다. (1 ≤ X ≤ 1,000, 0 ≤ N ≤ 100)

Output

첫 번째 줄에 남는 과자의 수를 출력한다.

Example #1

100

5
80

Example #2

70

10
5

Example #3

44

8
0

Source

HONI 2015/2016 Contest 2 Task 2 TNT
You must sign in to write code.