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

문제

선영이는 집 호수에 반복되는 숫자가 있는 경우에는 그 집에 사는 사람에게 불운이 찾아온다고 믿는다. 따라서, 선영이는 838호나 1004호와 같이 한 숫자가 두 번 이상 들어있는 집에는 절대 살지 않을 것이다.

2050년, 선영이는 한국에서 가장 돈이 많은 사람이 되었다. 그녀는 해변가에 새로운 호텔을 하나 지으려고 한다. 하지만, 투숙객에게 불운이 찾아오는 것을 피하기 위해서 반복되는 숫자가 없게 방 번호를 만들려고 한다.

정부는 선영이의 호텔 방 번호는 N보다 크거나 같고, M보다 작거나 같아야 한다는 조건을 걸고 신축 허가를 내주었다. 선영이의 새 호텔에는 방이 최대 몇 개 있을 수 있을까? (두 방이 같은 방 번호를 사용할 수 없다)

입력

입력은 여러 개의 테스트 케이스로 이루어져 있고, 한 줄이다. 각 줄에는 문제의 설명에 나와있는 N과 M이 주어진다. (1 ≤ N ≤ M ≤ 5000)

출력

각각의 테스트 케이스에 대해서 N보다 크거나 같고, M보다 작거나 같은 수 중에서 반복되는 숫자가 없는 것의 개수를 출력한다.

예제 입력 1

87 104
989 1022
22 25
1234 1234

예제 출력 1

14
0
3
1
W3sicHJvYmxlbV9pZCI6IjU2NzEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ2MzhcdWQxNTQgXHViYzI5IFx1YmM4OFx1ZDYzOCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMTIwXHVjNjAxXHVjNzc0XHViMjk0IFx1YzlkMSBcdWQ2MzhcdWMyMThcdWM1ZDAgXHViYzE4XHViY2Y1XHViNDE4XHViMjk0IFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWM3ODhcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YWRmOCBcdWM5ZDFcdWM1ZDAgXHVjMGFjXHViMjk0IFx1YzBhY1x1Yjc4Y1x1YzVkMFx1YWM4YyBcdWJkODhcdWM2YjRcdWM3NzQgXHVjYzNlXHVjNTQ0XHVjNjI4XHViMmU0XHVhY2UwIFx1YmJmZlx1YjI5NFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWMxMjBcdWM2MDFcdWM3NzRcdWIyOTQgODM4XHVkNjM4XHViMDk4IDEwMDRcdWQ2MzhcdWM2NDAgXHVhYzE5XHVjNzc0IFx1ZDU1YyBcdWMyMmJcdWM3OTBcdWFjMDAgXHViNDUwIFx1YmM4OCBcdWM3NzRcdWMwYzEgXHViNGU0XHVjNWI0XHVjNzg4XHViMjk0IFx1YzlkMVx1YzVkMFx1YjI5NCBcdWM4MDhcdWIzMDAgXHVjMGI0XHVjOWMwIFx1YzU0YVx1Yzc0NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjIwNTBcdWIxNDQsIFx1YzEyMFx1YzYwMVx1Yzc3NFx1YjI5NCBcdWQ1NWNcdWFkNmRcdWM1ZDBcdWMxMWMgXHVhYzAwXHVjN2E1IFx1YjNjOFx1Yzc3NCBcdWI5Y2VcdWM3NDAgXHVjMGFjXHViNzhjXHVjNzc0IFx1YjQxOFx1YzVjOFx1YjJlNC4gXHVhZGY4XHViMTQwXHViMjk0IFx1ZDU3NFx1YmNjMFx1YWMwMFx1YzVkMCBcdWMwYzhcdWI4NWNcdWM2YjQgXHVkNjM4XHVkMTU0XHVjNzQ0IFx1ZDU1OFx1YjA5OCBcdWM5YzBcdWM3M2NcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1ZDIyY1x1YzIxOVx1YWMxZFx1YzVkMFx1YWM4YyBcdWJkODhcdWM2YjRcdWM3NzQgXHVjYzNlXHVjNTQ0XHVjNjI0XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWQ1M2NcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjIFx1YmMxOFx1YmNmNVx1YjQxOFx1YjI5NCBcdWMyMmJcdWM3OTBcdWFjMDAgXHVjNWM2XHVhYzhjIFx1YmMyOSBcdWJjODhcdWQ2MzhcdWI5N2MgXHViOWNjXHViNGU0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODE1XHViZDgwXHViMjk0IFx1YzEyMFx1YzYwMVx1Yzc3NFx1Yzc1OCBcdWQ2MzhcdWQxNTQgXHViYzI5IFx1YmM4OFx1ZDYzOFx1YjI5NCBOXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAsIE1cdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1YzU0NFx1YzU3YyBcdWQ1NWNcdWIyZTRcdWIyOTQgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YWM3OFx1YWNlMCBcdWMyZTBcdWNkOTUgXHVkNWM4XHVhYzAwXHViOTdjIFx1YjBiNFx1YzhmY1x1YzVjOFx1YjJlNC4gXHVjMTIwXHVjNjAxXHVjNzc0XHVjNzU4IFx1YzBjOCBcdWQ2MzhcdWQxNTRcdWM1ZDBcdWIyOTQgXHViYzI5XHVjNzc0IFx1Y2Q1Y1x1YjMwMCBcdWJhODcgXHVhYzFjIFx1Yzc4OFx1Yzc0NCBcdWMyMTggXHVjNzg4XHVjNzQ0XHVhZTRjPyAoXHViNDUwIFx1YmMyOVx1Yzc3NCBcdWFjMTlcdWM3NDAgXHViYzI5IFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNCk8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHVkNTVjIFx1YzkwNFx1Yzc3NFx1YjJlNC4gXHVhYzAxIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJiMzhcdWM4MWNcdWM3NTggXHVjMTI0XHViYTg1XHVjNWQwIFx1YjA5OFx1YzY0MFx1Yzc4OFx1YjI5NCBOXHVhY2ZjIE1cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IE4gJmxlOyBNICZsZTsgNTAwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDFcdWFjMDFcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMgTlx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjNzBcdWIwOTggXHVhYzE5XHVhY2UwLCBNXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjMjE4IFx1YzkxMVx1YzVkMFx1YzExYyBcdWJjMThcdWJjZjVcdWI0MThcdWIyOTQgXHVjMjJiXHVjNzkwXHVhYzAwIFx1YzVjNlx1YjI5NCBcdWFjODNcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI1NjcxIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRGlmZmVyZW50IERpZ2l0cyIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIGluaGFiaXRhbnRzIG9mIE5sb2dvbmlhIGFyZSB2ZXJ5IHN1cGVyc3RpdGlvdXMuIE9uZSBvZiB0aGVpciBiZWxpZWZzIGlzIHRoYXQgc3RyZWV0IGhvdXNlIG51bWJlcnMgdGhhdCBoYXZlIGEgcmVwZWF0ZWQgZGlnaXQgYnJpbmcgYmFkIGx1Y2sgZm9yIHRoZSByZXNpZGVudHMuIFRoZXJlZm9yZSwgdGhleSB3b3VsZCBuZXZlciBsaXZlIGluIGEgaG91c2Ugd2hpY2ggaGFzIGEgc3RyZWV0IG51bWJlciBsaWtlIDgzOCBvciAxMDA0LjxcL3A+XHJcblxyXG48cD5UaGUgUXVlZW4gb2YgTmxvZ29uaWEgb3JkZXJlZCBhIG5ldyBzZWFzaWRlIGF2ZW51ZSB0byBiZSBidWlsdCwgYW5kIHdhbnRzIHRvIGFzc2lnbiB0byB0aGUgbmV3IGhvdXNlcyBvbmx5IG51bWJlcnMgd2l0aG91dCByZXBlYXRlZCBkaWdpdHMsIHRvIGF2b2lkIGRpc2NvbWZvcnQgYW1vbmcgaGVyIHN1YmplY3RzLiBZb3UgaGF2ZSBiZWVuIGFwcG9pbnRlZCBieSBIZXIgTWFqZXN0eSB0byB3cml0ZSBhIHByb2dyYW0gdGhhdCwgZ2l2ZW4gdHdvIGludGVnZXJzIE4gYW5kIE0sIGRldGVybWluZXMgdGhlIG1heGltdW0gbnVtYmVyIG9mIGhvdXNlcyB0aGF0IGNhbiBiZSBhc3NpZ25lZCBzdHJlZXQgbnVtYmVycyBiZXR3ZWVuIE4gYW5kIE0sIGluY2x1c2l2ZSwgdGhhdCBkbyBub3QgaGF2ZSByZXBlYXRlZCBkaWdpdHMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5FYWNoIHRlc3QgY2FzZSBpcyBkZXNjcmliZWQgdXNpbmcgb25lIGxpbmUuIFRoZSBsaW5lIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBOIGFuZCBNLCBhcyBkZXNjcmliZWQgYWJvdmUmbmJzcDsoMSAmbGU7IE4gJmxlOyBNICZsZTsgNTAwMCkuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlIG91dHB1dCBhIGxpbmUgd2l0aCBhbiBpbnRlZ2VyIHJlcHJlc2VudGluZyB0aGUgbnVtYmVyIG9mIHN0cmVldCBob3VzZSBudW1iZXJzIGJldHdlZW4gTiBhbmQgTSwgaW5jbHVzaXZlLCB3aXRoIG5vIHJlcGVhdGVkIGRpZ2l0cy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Latin America > Latin America Regional Contests 2012 D번

  • 문제를 번역한 사람: baekjoon
  • 문제를 만든 사람: Ines Kereki