시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB25136198391838580.039%

문제

창영이는 노래 여러 개를 이어서 부르는 가수이다. 유명한 노래의 비슷한 멜로디를 이어서 부르면서 언제 곡이 넘어갔는지 모르게 만드는 것이 창영이 노래의 특징이다. 이런 노래로 상업적으로 엄청난 성공을 거둔 창영이에게 큰 시련이 찾아왔다. 그것은 바로 저작권이었다.

창영이의 노래에 포함되어 있는 멜로디는 모두 저작권이 다른 사람에게 있는 노래이다. 따라서, 이 음악으로 상업적인 활동을 했기 때문에, 저작권 협회에 저작권료를 내야한다.

창영이는 자신의 앨범에 포함되어있는 저작권이 있는 멜로디의 평균값을 구해보기로 했다. 이 값은 아래와 같이 구할 수 있다.

(창영이 앨범에 수록된 곡에 포함되어 있는 저작권이 있는 멜로디의 개수) / (앨범에 수록된 곡의 개수)

이때, 평균값은 항상 올림을 해서 정수로 만들어야 한다. 예를 들어, 창영이의 1집 앨범 "영창에서 영원히 영창피아노를 친다"에 총 38개 곡이 수록되어 있고, 이 앨범에 저작권이 있는 멜로디가 894개가 있다면, 평균값은 23.53이 되고 올림해서 24가 된다.

매니저 강산이는 얼마나 많은 사람에게 저작권료를 주어야 하는지 궁금해졌다. 강산이가 알고 있는 정보는 앨범에 수록되어 있는 곡의 개수와 위에서 구한 평균값이다. 이때, 적어도 몇 곡이 저작권이 있는 멜로디인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 앨범에 수록된 곡의 개수 A와 평균값 I가 주어진다. (1 ≤ A, I ≤ 100)

출력

첫째 줄에 적어도 몇 곡이 저작권이 있는 멜로디인지 출력한다.

예제 입력 1

38 24

예제 출력 1

875

예제 입력 2

1 100

예제 출력 2

100

예제 입력 3

10 10

예제 출력 3

91
W3sicHJvYmxlbV9pZCI6IjI5MTQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4MDBcdWM3OTFcdWFkOGMiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Y2MzZFx1YzYwMVx1Yzc3NFx1YjI5NCBcdWIxNzhcdWI3OTggXHVjNWVjXHViN2VjIFx1YWMxY1x1Yjk3YyBcdWM3NzRcdWM1YjRcdWMxMWMgXHViZDgwXHViOTc0XHViMjk0IFx1YWMwMFx1YzIxOFx1Yzc3NFx1YjJlNC4gXHVjNzIwXHViYTg1XHVkNTVjIFx1YjE3OFx1Yjc5OFx1Yzc1OCBcdWJlNDRcdWMyYjdcdWQ1NWMgXHViYTVjXHViODVjXHViNTE0XHViOTdjIFx1Yzc3NFx1YzViNFx1YzExYyBcdWJkODBcdWI5NzRcdWJhNzRcdWMxMWMgXHVjNWI4XHVjODFjIFx1YWNlMVx1Yzc3NCBcdWIxMThcdWM1YjRcdWFjMTRcdWIyOTRcdWM5YzAgXHViYWE4XHViOTc0XHVhYzhjIFx1YjljY1x1YjRkY1x1YjI5NCBcdWFjODNcdWM3NzQgXHVjYzNkXHVjNjAxXHVjNzc0IFx1YjE3OFx1Yjc5OFx1Yzc1OCBcdWQyYjlcdWM5ZDVcdWM3NzRcdWIyZTQuIFx1Yzc3NFx1YjdmMCBcdWIxNzhcdWI3OThcdWI4NWMgXHVjMGMxXHVjNWM1XHVjODAxXHVjNzNjXHViODVjIFx1YzVjNFx1Y2NhZFx1YjA5YyBcdWMxMzFcdWFjZjVcdWM3NDQgXHVhYzcwXHViNDU0IFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YzVkMFx1YWM4YyBcdWQwNzAgXHVjMmRjXHViODI4XHVjNzc0IFx1Y2MzZVx1YzU0NFx1YzY1NFx1YjJlNC4gXHVhZGY4XHVhYzgzXHVjNzQwIFx1YmMxNFx1Yjg1YyBcdWM4MDBcdWM3OTFcdWFkOGNcdWM3NzRcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2MzZFx1YzYwMVx1Yzc3NFx1Yzc1OCBcdWIxNzhcdWI3OThcdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDE4XHVjNWI0IFx1Yzc4OFx1YjI5NCBcdWJhNWNcdWI4NWNcdWI1MTRcdWIyOTQgXHViYWE4XHViNDUwIFx1YzgwMFx1Yzc5MVx1YWQ4Y1x1Yzc3NCBcdWIyZTRcdWI5NzggXHVjMGFjXHViNzhjXHVjNWQwXHVhYzhjIFx1Yzc4OFx1YjI5NCBcdWIxNzhcdWI3OThcdWM3NzRcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHVjNzc0IFx1Yzc0Y1x1YzU0NVx1YzczY1x1Yjg1YyBcdWMwYzFcdWM1YzVcdWM4MDFcdWM3NzggXHVkNjVjXHViM2Q5XHVjNzQ0IFx1ZDU4OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YzgwMFx1Yzc5MVx1YWQ4YyBcdWQ2MTFcdWQ2OGNcdWM1ZDAgXHVjODAwXHVjNzkxXHVhZDhjXHViOGNjXHViOTdjIFx1YjBiNFx1YzU3Y1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IFx1Yzc5MFx1YzJlMFx1Yzc1OCBcdWM1NjhcdWJjOTRcdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDE4XHVjNWI0XHVjNzg4XHViMjk0IFx1YzgwMFx1Yzc5MVx1YWQ4Y1x1Yzc3NCBcdWM3ODhcdWIyOTQgXHViYTVjXHViODVjXHViNTE0XHVjNzU4IFx1ZDNjOVx1YWRlMFx1YWMxMlx1Yzc0NCBcdWFkNmNcdWQ1NzRcdWJjZjRcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0LiBcdWM3NzQgXHVhYzEyXHVjNzQwIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NzQgXHVhZDZjXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPihcdWNjM2RcdWM2MDFcdWM3NzQgXHVjNTY4XHViYzk0XHVjNWQwIFx1YzIxOFx1Yjg1ZFx1YjQxYyBcdWFjZTFcdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDE4XHVjNWI0IFx1Yzc4OFx1YjI5NCBcdWM4MDBcdWM3OTFcdWFkOGNcdWM3NzQgXHVjNzg4XHViMjk0IFx1YmE1Y1x1Yjg1Y1x1YjUxNFx1Yzc1OCBcdWFjMWNcdWMyMTgpIFwvIChcdWM1NjhcdWJjOTRcdWM1ZDAgXHVjMjE4XHViODVkXHViNDFjIFx1YWNlMVx1Yzc1OCBcdWFjMWNcdWMyMTgpPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YjU0YywgXHVkM2M5XHVhZGUwXHVhYzEyXHVjNzQwIFx1ZDU2ZFx1YzBjMSBcdWM2MmNcdWI5YmNcdWM3NDQgXHVkNTc0XHVjMTFjIFx1YzgxNVx1YzIxOFx1Yjg1YyBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWNjM2RcdWM2MDFcdWM3NzRcdWM3NTggMVx1YzlkMSBcdWM1NjhcdWJjOTQgJnF1b3Q7XHVjNjAxXHVjYzNkXHVjNWQwXHVjMTFjIFx1YzYwMVx1YzZkMFx1ZDc4OCBcdWM2MDFcdWNjM2RcdWQ1M2NcdWM1NDRcdWIxNzhcdWI5N2MgXHVjZTVjXHViMmU0JnF1b3Q7XHVjNWQwIFx1Y2QxZCAzOFx1YWMxYyBcdWFjZTFcdWM3NzQgXHVjMjE4XHViODVkXHViNDE4XHVjNWI0IFx1Yzc4OFx1YWNlMCwgXHVjNzc0IFx1YzU2OFx1YmM5NFx1YzVkMCBcdWM4MDBcdWM3OTFcdWFkOGNcdWM3NzQgXHVjNzg4XHViMjk0IFx1YmE1Y1x1Yjg1Y1x1YjUxNFx1YWMwMCA4OTRcdWFjMWNcdWFjMDAgXHVjNzg4XHViMmU0XHViYTc0LCBcdWQzYzlcdWFkZTBcdWFjMTJcdWM3NDAgMjMuNTNcdWM3NzQgXHViNDE4XHVhY2UwIFx1YzYyY1x1YjliY1x1ZDU3NFx1YzExYyAyNFx1YWMwMCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjllNFx1YjJjOFx1YzgwMCBcdWFjMTVcdWMwYjBcdWM3NzRcdWIyOTQgXHVjNWJjXHViOWM4XHViMDk4IFx1YjljZVx1Yzc0MCBcdWMwYWNcdWI3OGNcdWM1ZDBcdWFjOGMgXHVjODAwXHVjNzkxXHVhZDhjXHViOGNjXHViOTdjIFx1YzhmY1x1YzViNFx1YzU3YyBcdWQ1NThcdWIyOTRcdWM5YzAgXHVhZDgxXHVhZTA4XHVkNTc0XHVjODRjXHViMmU0LiBcdWFjMTVcdWMwYjBcdWM3NzRcdWFjMDAgXHVjNTRjXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWM4MTVcdWJjZjRcdWIyOTQgXHVjNTY4XHViYzk0XHVjNWQwIFx1YzIxOFx1Yjg1ZFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyOTQgXHVhY2UxXHVjNzU4IFx1YWMxY1x1YzIxOFx1YzY0MCBcdWM3MDRcdWM1ZDBcdWMxMWMgXHVhZDZjXHVkNTVjIFx1ZDNjOVx1YWRlMFx1YWMxMlx1Yzc3NFx1YjJlNC4gXHVjNzc0XHViNTRjLCBcdWM4MDFcdWM1YjRcdWIzYzQgXHViYTg3IFx1YWNlMVx1Yzc3NCBcdWM4MDBcdWM3OTFcdWFkOGNcdWM3NzQgXHVjNzg4XHViMjk0IFx1YmE1Y1x1Yjg1Y1x1YjUxNFx1Yzc3OFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjNTY4XHViYzk0XHVjNWQwIFx1YzIxOFx1Yjg1ZFx1YjQxYyBcdWFjZTFcdWM3NTggXHVhYzFjXHVjMjE4IEFcdWM2NDAgXHVkM2M5XHVhZGUwXHVhYzEyIElcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IEEsIEkgJmxlOyAxMDApPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4MDFcdWM1YjRcdWIzYzQgXHViYTg3IFx1YWNlMVx1Yzc3NCBcdWM4MDBcdWM3OTFcdWFkOGNcdWM3NzQgXHVjNzg4XHViMjk0IFx1YmE1Y1x1Yjg1Y1x1YjUxNFx1Yzc3OFx1YzljMCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjkxNCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkZBS1RPUiIsImRlc2NyaXB0aW9uIjoiPHA+SW1wYWN0IGZhY3RvciBvZiBhIHNjaWVudGlmaWMgam91cm5hbCBpcyBhIG1lYXN1cmUgcmVmbGVjdGluZyB0aGUgYXZlcmFnZSBudW1iZXIgb2YgY2l0YXRpb25zIHRvIGFydGljbGVzIHB1Ymxpc2hlZCBpbiBzY2llbmNlIGpvdXJuYWxzLiBGb3IgdGhpcyB0YXNrIHdlIGFyZSB1c2luZyBhIHNpbXBsaWZpZWQgZm9ybXVsYSBmb3IgY2FsY3VsYXRpbmcgdGhlIGltcGFjdCBmYWN0b3I6PFwvcD5cclxuXHJcbjxwPihUb3RhbCBzdW0gb2YgYWxsIGNpdGF0aW9ucyBhcnRpY2xlcyBwdWJsaXNoZWQgaW4gdGhlIGpvdXJuYWwgcmVjaXZlZClcLyhUb3RhbCBudW1iZXIgb2YgYXJ0aWNsZXMgcHVibGlzaGVkKTxcL3A+XHJcblxyXG48cD5Sb3VuZGluZyBpcyBhbHdheXMgcHJlZm9ybWVkIHVwLiBGb3IgZXhhbXBsZSB0aGUgaW1wYWN0IGZhY3RvciBvZiB0aGUgJmxkcXVvO0pvdXJuYWwgZm9yIG9yZSByZXNlYXJjaCBhbmQgdGltZSB3YXN0aW5nJnJkcXVvOyB0aGF0IHB1Ymxpc2hlZCAzOCBhcnRpY2xlcyBxdW90ZWQgODk0IHRpbWVzIGlzIDg5NCBcLyAzOCA9IDIzLjUzIHJvdW5kaW5nIHVwIHRvIDI0LjxcL3A+XHJcblxyXG48cD5Zb3UgYXJlIHRoZSBlZGl0b3Igb2Ygb25lIHNjaWVudGlmaWMgam91cm5hbC4gWW91IGtub3cgaG93IG11Y2ggYXJ0aWNsZSB5b3UgYXJlIGdvaW5nIHRvIHB1Ymxpc2ggYW5kIHRoZSBvd25lcnMgYXJlIHB1c2hpbmcgeW91IHRvIHJlYWNoIGEgc3BlY2lmaWMgaW1wYWN0IGZhY3Rvci4gWW91IGFyZSB3b25kZXJpbmcgaG93IG1hbnkgc2NpZW50aXN0cyB5b3Ugd2lsbCBoYXZlIHRvIGJyaWJlIHRvIGNpdGUgeW91ciBhcnRpY2xlIHRvIG1lZXQgdGhlIG93bmVycyBkZW1hbmRzLiBTaW5jZSBtb25leSBpcyB0aWdodCB5b3Ugd2FudCB0byBicmliZSB0aGUgbWluaW1hbCBhbW91bnQgb2Ygc2NpZW50aXN0cy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkZpcnN0IGFuZCBvbmx5IGxpbmUgb2YgaW5wdXQgd2lsbCBjb250YWluIDIgaW50ZWdlcnMsIEEgKDEgJmxlOyBBICZsZTsgMTAwKSwgbnVtYmVyIG9mIGFydGljbGVzIHlvdSBwbGFuIHRvIHB1Ymxpc2ggYW5kIEkgKDEgJmxlOyBJICZsZTsgMTAwKSBpbXBhY3QgZmFjdG9yIHRoZSBvd25lcnMgcmVxdWlyZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5GaXJzdCBhbmQgb25seSBsaW5lIG9mIG91dHB1dCBzaG91bGQgY29udGFpbiBvbmUgaW50ZWdlciwgdGhlIG1pbmltYWwgbnVtYmVyIG9mIHNjaWVudGlzdHMgeW91IG5lZWQgdG8gYnJpYmUuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Croatian Open Competition in Informatics > COCI 2009/2010 > Contest #2 1번