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

문제

청계천 근처에 사는 사람들의 주된 주말 취미는 청계천을 산책하면서 마가리타를 마시는 것이다. 청계천은 사람들이 사는 아파트(청계천엔 아파트가 하나)에서 시작해서 규현치킨에서 끝난다. 마가리타는 이 청계천을 따라 걷는 중에 보이는 가판대에서 살 수 있다.

마가리타의 가격은 재료의 양과 품질, 그리고 가판대의 분위기에 따라서 다르다. 마침 오늘 승환이가 청계천 근처로 이사왔고, 이 취미를 한 번 따라해 보려고 한다. 오늘은 승환이가 이사온 날이기 때문에, 서로 다른 마가리타의 맛을 느껴보려고 한다.

각 가판대에서 파는 마가리타 한 잔의 가격이 주어졌을 때, 승환이가 맛을 느낄 수 있는 서로 다른 마가리타의 조합이 몇 개나 되는지 계산해보려고 한다. 

승환이는 각각의 가판대에서 마가리타를 많아야 한 잔만 살 수있다. 그리고, 승환이가 쓴 돈은 자신이 가지고 있는 돈의 양을 넘을 수 없고, 남은 돈으로는 구매하지 않은 그 어떤 마가리타도 살 수 없어야 한다. 

예를 들어, 승환이가 지금 25만원을 가지고 있고, 각각의 가판대에서 파는 마가리타 한 잔의 가격이 다음과 같다고 하자.

  • A: 8만원
  • B: 9만원
  • C: 8만원
  • D: 7만원
  • H: 16만원
  • J: 5만원

위의 조건을 만족하면서, 승환이가 맛을 느낄 수 있는 마가리타의 조합은 다음과 같다.

ABC(25), ABD(24), ABJ(22), ACD(23), ACJ(21), ADJ( 20), AH(24), BCD(24), BCJ(22), BDJ(21), BH(25), CDJ(20), CH(24), DH(23), HJ(21)

따라서, 승환이가 맛을 볼 수 있는 마가리타의 조합은 총 15가지이다.

입력

첫째 줄에 테스트 케이스의 개수 T(1<=T<=1,000)가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 첫째 줄에는 가판대의 개수 V(1<=V<=30)와 승환이가 가지고 있는 돈의 양 D(1<=D<=1,000)가 주어진다. 두 값은 공백으로 구분되어 있다. 둘째 줄에는 각 가판대에서 파는 마가리타 한 잔의 가격이 주어진다. 마가리타의 비용은 항상 1보다 크다.

문제에서 주어지는 돈의 양은 모두 만원 단위이다. 따라서, 승환이가 가지고 있는 돈이 10이라면, 이는 10만원이다. 또, 마가리타 한 잔의 가격이 2라면, 2만원과 같다.

출력

각 테스트 케이스에 대해, 승환이가 맛 볼 수 있는 마가리타 조합의 개수를 출력한다. 입력은 결과 값이 항상 32 bit unsigned integer로 표현될 수 있도록 주어진다.

예제 입력 1

2
6 25
8 9 8 7 16 5
30 250
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

예제 출력 1

15
16509438
W3sicHJvYmxlbV9pZCI6IjI3MjgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM2MjRcdWIyOThcdWM3NDAgXHViOWM4XHVhYzAwXHViOWFjXHVkMGMwIFx1ZDU1YyBcdWM3OTQ/IiwiZGVzY3JpcHRpb24iOiI8cD5cdWNjYWRcdWFjYzRcdWNjOWMgXHVhZGZjXHVjYzk4XHVjNWQwIFx1YzBhY1x1YjI5NCBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NTggXHVjOGZjXHViNDFjIFx1YzhmY1x1YjlkMCBcdWNkZThcdWJiZjhcdWIyOTQgXHVjY2FkXHVhY2M0XHVjYzljXHVjNzQ0IFx1YzBiMFx1Y2M0NVx1ZDU1OFx1YmE3NFx1YzExYyBcdWI5YzhcdWFjMDBcdWI5YWNcdWQwYzBcdWI5N2MgXHViOWM4XHVjMmRjXHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHVjY2FkXHVhY2M0XHVjYzljXHVjNzQwIFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc3NCBcdWMwYWNcdWIyOTQgXHVjNTQ0XHVkMzBjXHVkMmI4KFx1Y2NhZFx1YWNjNFx1Y2M5Y1x1YzVkNCBcdWM1NDRcdWQzMGNcdWQyYjhcdWFjMDAgXHVkNTU4XHViMDk4KVx1YzVkMFx1YzExYyBcdWMyZGNcdWM3OTFcdWQ1NzRcdWMxMWMgXHVhZGRjXHVkNjA0XHVjZTU4XHVkMGE4XHVjNWQwXHVjMTFjIFx1YjA1ZFx1YjA5Y1x1YjJlNC4gXHViOWM4XHVhYzAwXHViOWFjXHVkMGMwXHViMjk0IFx1Yzc3NCBcdWNjYWRcdWFjYzRcdWNjOWNcdWM3NDQgXHViNTMwXHViNzdjIFx1YWM3N1x1YjI5NCBcdWM5MTFcdWM1ZDAgXHViY2Y0XHVjNzc0XHViMjk0IFx1YWMwMFx1ZDMxMFx1YjMwMFx1YzVkMFx1YzExYyBcdWMwYjQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWM4XHVhYzAwXHViOWFjXHVkMGMwXHVjNzU4IFx1YWMwMFx1YWNhOVx1Yzc0MCBcdWM3YWNcdWI4Y2NcdWM3NTggXHVjNTkxXHVhY2ZjIFx1ZDQ4OFx1YzljOCwgXHVhZGY4XHViOWFjXHVhY2UwIFx1YWMwMFx1ZDMxMFx1YjMwMFx1Yzc1OCBcdWJkODRcdWM3MDRcdWFlMzBcdWM1ZDAgXHViNTMwXHViNzdjXHVjMTFjIFx1YjJlNFx1Yjk3NFx1YjJlNC4gXHViOWM4XHVjZTY4IFx1YzYyNFx1YjI5OCBcdWMyYjlcdWQ2NThcdWM3NzRcdWFjMDAgXHVjY2FkXHVhY2M0XHVjYzljIFx1YWRmY1x1Y2M5OFx1Yjg1YyBcdWM3NzRcdWMwYWNcdWM2NTRcdWFjZTAsIFx1Yzc3NCBcdWNkZThcdWJiZjhcdWI5N2MgXHVkNTVjIFx1YmM4OCBcdWI1MzBcdWI3N2NcdWQ1NzQgXHViY2Y0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjNjI0XHViMjk4XHVjNzQwIFx1YzJiOVx1ZDY1OFx1Yzc3NFx1YWMwMCBcdWM3NzRcdWMwYWNcdWM2MjggXHViMGEwXHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWI5YzhcdWFjMDBcdWI5YWNcdWQwYzBcdWM3NTggXHViOWRiXHVjNzQ0IFx1YjI5MFx1YWVmNFx1YmNmNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWFjMDBcdWQzMTBcdWIzMDBcdWM1ZDBcdWMxMWMgXHVkMzBjXHViMjk0IFx1YjljOFx1YWMwMFx1YjlhY1x1ZDBjMCBcdWQ1NWMgXHVjNzk0XHVjNzU4IFx1YWMwMFx1YWNhOVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWMyYjlcdWQ2NThcdWM3NzRcdWFjMDAgXHViOWRiXHVjNzQ0IFx1YjI5MFx1YjA4NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHViOWM4XHVhYzAwXHViOWFjXHVkMGMwXHVjNzU4IFx1Yzg3MFx1ZDU2OVx1Yzc3NCBcdWJhODcgXHVhYzFjXHViMDk4IFx1YjQxOFx1YjI5NFx1YzljMCBcdWFjYzRcdWMwYjBcdWQ1NzRcdWJjZjRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWMyYjlcdWQ2NThcdWM3NzRcdWIyOTQgXHVhYzAxXHVhYzAxXHVjNzU4IFx1YWMwMFx1ZDMxMFx1YjMwMFx1YzVkMFx1YzExYyBcdWI5YzhcdWFjMDBcdWI5YWNcdWQwYzBcdWI5N2MgXHViOWNlXHVjNTQ0XHVjNTdjIFx1ZDU1YyBcdWM3OTRcdWI5Y2MgXHVjMGI0IFx1YzIxOFx1Yzc4OFx1YjJlNC4gXHVhZGY4XHViOWFjXHVhY2UwLCBcdWMyYjlcdWQ2NThcdWM3NzRcdWFjMDAgXHVjNGY0IFx1YjNjOFx1Yzc0MCBcdWM3OTBcdWMyZTBcdWM3NzQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWIzYzhcdWM3NTggXHVjNTkxXHVjNzQ0IFx1YjExOFx1Yzc0NCBcdWMyMTggXHVjNWM2XHVhY2UwLCBcdWIwYThcdWM3NDAgXHViM2M4XHVjNzNjXHViODVjXHViMjk0IFx1YWQ2Y1x1YjllNFx1ZDU1OFx1YzljMCBcdWM1NGFcdWM3NDAgXHVhZGY4IFx1YzViNFx1YjVhNCBcdWI5YzhcdWFjMDBcdWI5YWNcdWQwYzBcdWIzYzQgXHVjMGI0IFx1YzIxOCBcdWM1YzZcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWMyYjlcdWQ2NThcdWM3NzRcdWFjMDAgXHVjOWMwXHVhZTA4IDI1XHViOWNjXHVjNmQwXHVjNzQ0IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWFjZTAsIFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWFjMDBcdWQzMTBcdWIzMDBcdWM1ZDBcdWMxMWMgXHVkMzBjXHViMjk0IFx1YjljOFx1YWMwMFx1YjlhY1x1ZDBjMCBcdWQ1NWMgXHVjNzk0XHVjNzU4IFx1YWMwMFx1YWNhOVx1Yzc3NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0XHVhY2UwIFx1ZDU1OFx1Yzc5MC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5BOiA4XHViOWNjXHVjNmQwPFwvbGk+XHJcblx0PGxpPkI6IDlcdWI5Y2NcdWM2ZDA8XC9saT5cclxuXHQ8bGk+QzogOFx1YjljY1x1YzZkMDxcL2xpPlxyXG5cdDxsaT5EOiA3XHViOWNjXHVjNmQwPFwvbGk+XHJcblx0PGxpPkg6IDE2XHViOWNjXHVjNmQwPFwvbGk+XHJcblx0PGxpPko6IDVcdWI5Y2NcdWM2ZDA8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM3MDRcdWM3NTggXHVjODcwXHVhYzc0XHVjNzQ0Jm5ic3A7XHViOWNjXHVjODcxXHVkNTU4XHViYTc0XHVjMTFjLCBcdWMyYjlcdWQ2NThcdWM3NzRcdWFjMDAgXHViOWRiXHVjNzQ0IFx1YjI5MFx1YjA4NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YjljOFx1YWMwMFx1YjlhY1x1ZDBjMFx1Yzc1OCBcdWM4NzBcdWQ1NjlcdWM3NDAgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHA+QUJDKDI1KSwgQUJEKDI0KSwgQUJKKDIyKSwgQUNEKDIzKSwgQUNKKDIxKSwgQURKKCAyMCksIEFIKDI0KSwgQkNEKDI0KSwgQkNKKDIyKSwgQkRKKDIxKSwgQkgoMjUpLCBDREooMjApLCBDSCgyNCksIERIKDIzKSwgSEooMjEpPFwvcD5cclxuXHJcbjxwPlx1YjUzMFx1Yjc3Y1x1YzExYywgXHVjMmI5XHVkNjU4XHVjNzc0XHVhYzAwIFx1YjlkYlx1Yzc0NCBcdWJjZmMgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWI5YzhcdWFjMDBcdWI5YWNcdWQwYzBcdWM3NTggXHVjODcwXHVkNTY5XHVjNzQwIFx1Y2QxZCAxNVx1YWMwMFx1YzljMFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggVCgxJmx0Oz1UJmx0Oz0xLDAwMClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWI0NTAgXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhYzAwXHVkMzEwXHViMzAwXHVjNzU4IFx1YWMxY1x1YzIxOCBWKDEmbHQ7PVYmbHQ7PTMwKVx1YzY0MCBcdWMyYjlcdWQ2NThcdWM3NzRcdWFjMDAgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWIzYzhcdWM3NTggXHVjNTkxIEQoMSZsdDs9RCZsdDs9MSwwMDApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViNDUwIFx1YWMxMlx1Yzc0MCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHVhYzAwXHVkMzEwXHViMzAwXHVjNWQwXHVjMTFjIFx1ZDMwY1x1YjI5NCBcdWI5YzhcdWFjMDBcdWI5YWNcdWQwYzAgXHVkNTVjIFx1Yzc5NFx1Yzc1OCBcdWFjMDBcdWFjYTlcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiZuYnNwO1x1YjljOFx1YWMwMFx1YjlhY1x1ZDBjMFx1Yzc1OCBcdWJlNDRcdWM2YTlcdWM3NDAgXHVkNTZkXHVjMGMxIDFcdWJjZjRcdWIyZTQgXHVkMDZjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWMgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YjNjOFx1Yzc1OCBcdWM1OTFcdWM3NDAgXHViYWE4XHViNDUwIFx1YjljY1x1YzZkMCBcdWIyZThcdWM3MDRcdWM3NzRcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHVjMmI5XHVkNjU4XHVjNzc0XHVhYzAwIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHViM2M4XHVjNzc0IDEwXHVjNzc0XHViNzdjXHViYTc0LCBcdWM3NzRcdWIyOTQgMTBcdWI5Y2NcdWM2ZDBcdWM3NzRcdWIyZTQuIFx1YjYxMCwgXHViOWM4XHVhYzAwXHViOWFjXHVkMGMwIFx1ZDU1YyBcdWM3OTRcdWM3NTggXHVhYzAwXHVhY2E5XHVjNzc0IDJcdWI3N2NcdWJhNzQsIDJcdWI5Y2NcdWM2ZDBcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NCwgXHVjMmI5XHVkNjU4XHVjNzc0XHVhYzAwIFx1YjlkYiBcdWJjZmMgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWI5YzhcdWFjMDBcdWI5YWNcdWQwYzAgXHVjODcwXHVkNTY5XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuJm5ic3A7XHVjNzg1XHViODI1XHVjNzQwIFx1YWNiMFx1YWNmYyBcdWFjMTJcdWM3NzQgXHVkNTZkXHVjMGMxIDMyIGJpdCB1bnNpZ25lZCBpbnRlZ2VyXHViODVjIFx1ZDQ1Y1x1ZDYwNFx1YjQyMCBcdWMyMTggXHVjNzg4XHViM2M0XHViODVkIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyNzI4IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTWFyZ2FyaXRhcyBvbiB0aGUgUml2ZXIgV2FsayIsImRlc2NyaXB0aW9uIjoiPHA+T25lIG9mIHRoZSBtb3JlIHBvcHVsYXIgYWN0aXZpdGllcyBpbiBTYW4gQW50b25pbyBpcyB0byBlbmpveSBtYXJnYXJpdGFzIGluIHRoZSBwYXJrIGFsb25nIHRoZSByaXZlciBrbm93IGFzIHRoZSBSaXZlciBXYWxrLiBNYXJnYXJpdGFzIG1heSBiZSBwdXJjaGFzZWQgYXQgbWFueSBlc3RhYmxpc2htZW50cyBhbG9uZyB0aGUgUml2ZXIgV2FsayBmcm9tIGZhbmN5IGhvdGVscyB0byBKb2UmcnNxdW87cyBUYWNvIGFuZCBNYXJnYXJpdGEgc3RhbmQuIChUaGUgcHJvYmxlbSBpcyBub3QgdG8gZmluZCBvdXQgaG93IEpvZSBnb3QgYSBsaXF1b3IgbGljZW5zZS4gVGhhdCBpbnZvbHZlcyBUZXhhcyBwb2xpdGljcyBhbmQgdGh1cyBpcyBtdWNoIHRvbyBkaWZmaWN1bHQgZm9yIGFuIEFDTSBjb250ZXN0IHByb2JsZW0uKSBUaGUgcHJpY2VzIG9mIHRoZSBtYXJnYXJpdGFzIHZhcnkgZGVwZW5kaW5nIG9uIHRoZSBhbW91bnQgYW5kIHF1YWxpdHkgb2YgdGhlIGluZ3JlZGllbnRzIGFuZCB0aGUgYW1iaWVuY2Ugb2YgdGhlIGVzdGFibGlzaG1lbnQuIFlvdSBoYXZlIGFsbG9jYXRlZCBhIGNlcnRhaW4gYW1vdW50IG9mIG1vbmV5IHRvIHNhbXBsaW5nIGRpZmZlcmVudCBtYXJnYXJpdGFzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5HaXZlbiB0aGUgcHJpY2Ugb2YgYSBzaW5nbGUgbWFyZ2FyaXRhIChpbmNsdWRpbmcgYXBwbGljYWJsZSB0YXhlcyBhbmQgZ3JhdHVpdGllcykgYXQgZWFjaCBvZiB0aGUgdmFyaW91cyBlc3RhYmxpc2htZW50cyBhbmQgdGhlIGFtb3VudCBhbGxvY2F0ZWQgdG8gc2FtcGxpbmcgdGhlIG1hcmdhcml0YXMsIGZpbmQgb3V0IGhvdyBtYW55IGRpZmZlcmVudCBtYXhpbWFsIGNvbWJpbmF0aW9ucywgY2hvb3NpbmcgYXQgbW9zdCBvbmUgbWFyZ2FyaXRhIGZyb20gZWFjaCBlc3RhYmxpc2htZW50LCB5b3UgY2FuIHB1cmNoYXNlLiBBIHZhbGlkIGNvbWJpbmF0aW9uIG11c3QgaGF2ZSBhIHRvdGFsIHByaWNlIG5vIG1vcmUgdGhhbiB0aGUgYWxsb2NhdGVkIGFtb3VudCBhbmQgdGhlIHVudXNlZCBhbW91bnQgKGFsbG9jYXRlZCBhbW91bnQgJm5kYXNoOyB0b3RhbCBwcmljZSkgbXVzdCBiZSBsZXNzIHRoYW4gdGhlIHByaWNlIG9mIGFueSBlc3RhYmxpc2htZW50IHRoYXQgd2FzIG5vdCBzZWxlY3RlZC4gKE90aGVyd2lzZSB5b3UgY291bGQgYWRkIHRoYXQgZXN0YWJsaXNobWVudCB0byB0aGUgY29tYmluYXRpb24uKSZuYnNwOzxcL3A+XHJcblxyXG48cD5Gb3IgZXhhbXBsZSwgc3VwcG9zZSB5b3UgaGF2ZSAkMjUgdG8gc3BlbmQgYW5kIHRoZSBwcmljZXMgKHdob2xlIGRvbGxhciBhbW91bnRzKSBhcmU6Jm5ic3A7PFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvbWFnYXJpdGEucG5nXCIgc3R5bGU9XCJoZWlnaHQ6NjdweDsgd2lkdGg6NDEycHhcIiBcLz48XC9wPlxyXG5cclxuPHA+VGhlbiBwb3NzaWJsZSBjb21iaW5hdGlvbnMgKHdpdGggdGhlaXIgcHJpY2VzKSBhcmU6Jm5ic3A7PFwvcD5cclxuXHJcbjxwPkFCQygyNSksIEFCRCgyNCksIEFCSigyMiksIEFDRCgyMyksIEFDSigyMSksIEFESiggMjApLCBBSCgyNCksIEJDRCgyNCksIEJDSigyMiksIEJESigyMSksIEJIKDI1KSwgQ0RKKDIwKSwgQ0goMjQpLCBESCgyMykgYW5kIEhKKDIxKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGh1cyB0aGUgdG90YWwgbnVtYmVyIG9mIGNvbWJpbmF0aW9ucyBpcyAxNS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBiZWdpbnMgd2l0aCBhIGxpbmUgY29udGFpbmluZyBhbiBpbnRlZ2VyIHZhbHVlIHNwZWNpZnlpbmcgdGhlIG51bWJlciBvZiBkYXRhc2V0cyB0aGF0IGZvbGxvdywgTiwgKDEgJmxlOyBOICZsZTsgMTAwMCkuIEVhY2ggZGF0YXNldCBzdGFydHMgd2l0aCBhIGxpbmUgY29udGFpbmluZyB0d28gaW50ZWdlciB2YWx1ZXMgViBhbmQgRCByZXByZXNlbnRpbmcgdGhlIG51bWJlciBvZiB2ZW5kb3JzICgxICZsZTsgViAmbGU7IDMwKSBhbmQgdGhlIGRvbGxhciBhbW91bnQgdG8gc3BlbmQgKDEgJmxlOyBEICZsZTsgMTAwMCkgcmVzcGVjdGl2ZWx5LiBUaGUgdHdvIHZhbHVlcyB3aWxsIGJlIHNlcGFyYXRlZCBieSBvbmUgb3IgbW9yZSBzcGFjZXMuIFRoZSByZW1haW5kZXIgb2YgZWFjaCBkYXRhc2V0IGNvbnNpc3RzIG9mIG9uZSBvciBtb3JlIGxpbmVzLCBlYWNoIGNvbnRhaW5pbmcgb25lIG9yIG1vcmUgaW50ZWdlciB2YWx1ZXMgcmVwcmVzZW50aW5nIHRoZSBjb3N0IG9mIGEgbWFyZ2FyaXRhIGZvciBlYWNoIHZlbmRvci4gVGhlcmUgd2lsbCBiZSBhIHRvdGFsIG9mIFYgY29zdCB2YWx1ZXMgc3BlY2lmaWVkLiBUaGUgY29zdCBvZiBhIG1hcmdhcml0YSBpcyBhbHdheXMgYXQgbGVhc3Qgb25lICgxKS4gSW5wdXQgdmFsdWVzIHdpbGwgYmUgY2hvc2VuIHNvIHRoZSByZXN1bHQgd2lsbCBmaXQgaW4gYSAzMiBiaXQgdW5zaWduZWQgaW50ZWdlci48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBwcm9ibGVtIGluc3RhbmNlLCB0aGUgb3V0cHV0IHdpbGwgYmUgYSBzaW5nbGUgbGluZSBjb250YWluaW5nIHRoZSBkYXRhc2V0IG51bWJlciwgZm9sbG93ZWQgYnkgYSBzaW5nbGUgc3BhY2UgYW5kIHRoZW4gdGhlIG51bWJlciBvZiBjb21iaW5hdGlvbnMgZm9yIHRoYXQgcHJvYmxlbSBpbnN0YW5jZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Tm90ZTogU29tZSBzb2x1dGlvbiBtZXRob2RzIGZvciB0aGlzIHByb2JsZW0gbWF5IGJlIGV4cG9uZW50aWFsIGluIHRoZSBudW1iZXIgb2YgdmVuZG9ycy4gRm9yIHRoZXNlIG1ldGhvZHMsIHRoZSB0aW1lIGxpbWl0IG1heSBiZSBleGNlZWRlZCBvbiBwcm9ibGVtIGluc3RhbmNlcyB3aXRoIGEgbGFyZ2UgbnVtYmVyIG9mIHZlbmRvcnMgc3VjaCBhcyB0aGUgc2Vjb25kIGV4YW1wbGUgYmVsb3cuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > North America > Greater New York Region > 2006 Greater New York Programming Contest I번

  • 문제를 번역한 사람: baekjoon
  • 빠진 조건을 찾은 사람: choiking10
  • 문제의 오타를 찾은 사람: ykcha9