시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB29421261102846.285%

문제

콘도를 선정할 때에는 가급적이면 싸고 바닷가에 가까운 곳으로 하려 한다. 이를 위해 우선 적당한 콘도 몇 곳을 후보로 선정하려 하는데, 다음 두 조건을 만족하는 콘도 X가 후보가 된다.

  1. X보다 바닷가에 더 가까운 콘도들은 모두 X보다 숙박비가 더 비싸다.
  2. X보다 숙박비가 더 싼 콘도들은 모두 X보다 바닷가에서 더 멀다.

각 콘도의 바닷가에서의 거리와 숙박비에 대한 정보가 주어졌을 때, 후보 콘도의 개수를 구해내는 프로그램을 작성하시오.

입력

첫째 줄에 콘도의 개수를 나타내는 자연수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 콘도에 대한 정보를 나타내는 두 정수 D(1 ≤ D ≤ 10,000), C(1 ≤ C ≤ 10,000)가 주어진다. D는 그 콘도의 바닷가로부터의 거리를 나타내고, C는 그 콘도의 숙박비를 나타낸다. 서로 다른 두 콘도의 D 값과 C값이 모두 같은 입력은 주어지지는 않는다.

출력

첫째 줄에 후보가 될 수 있는 콘도의 수를 출력한다.

예제 입력 1

5
300 100
100 300
400 200
200 400
100 500

예제 출력 1

2
W3sicHJvYmxlbV9pZCI6IjIyNDYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNmNThcdWIzYzQgXHVjMTIwXHVjODE1IiwiZGVzY3JpcHRpb24iOiI8cD5cdWNmNThcdWIzYzRcdWI5N2MgXHVjMTIwXHVjODE1XHVkNTYwIFx1YjU0Y1x1YzVkMFx1YjI5NCBcdWFjMDBcdWFlMDlcdWM4MDFcdWM3NzRcdWJhNzQgXHVjMmY4XHVhY2UwIFx1YmMxNFx1YjJmN1x1YWMwMFx1YzVkMCBcdWFjMDBcdWFlNGNcdWM2YjQgXHVhY2YzXHVjNzNjXHViODVjIFx1ZDU1OFx1YjgyNCBcdWQ1NWNcdWIyZTQuIFx1Yzc3NFx1Yjk3YyBcdWM3MDRcdWQ1NzQgXHVjNmIwXHVjMTIwIFx1YzgwMVx1YjJmOVx1ZDU1YyBcdWNmNThcdWIzYzQgXHViYTg3IFx1YWNmM1x1Yzc0NCBcdWQ2YzRcdWJjZjRcdWI4NWMgXHVjMTIwXHVjODE1XHVkNTU4XHViODI0IFx1ZDU1OFx1YjI5NFx1YjM3MCwgXHViMmU0XHVjNzRjIFx1YjQ1MCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1Y2Y1OFx1YjNjNCBYXHVhYzAwIFx1ZDZjNFx1YmNmNFx1YWMwMCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+WFx1YmNmNFx1YjJlNCBcdWJjMTRcdWIyZjdcdWFjMDBcdWM1ZDAgXHViMzU0IFx1YWMwMFx1YWU0Y1x1YzZiNCBcdWNmNThcdWIzYzRcdWI0ZTRcdWM3NDAgXHViYWE4XHViNDUwIFhcdWJjZjRcdWIyZTQgXHVjMjE5XHViYzE1XHViZTQ0XHVhYzAwIFx1YjM1NCBcdWJlNDRcdWMyZjhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlhcdWJjZjRcdWIyZTQgXHVjMjE5XHViYzE1XHViZTQ0XHVhYzAwIFx1YjM1NCBcdWMyZmMgXHVjZjU4XHViM2M0XHViNGU0XHVjNzQwIFx1YmFhOFx1YjQ1MCBYXHViY2Y0XHViMmU0IFx1YmMxNFx1YjJmN1x1YWMwMFx1YzVkMFx1YzExYyBcdWIzNTQgXHViYTQwXHViMmU0LjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPlx1YWMwMSBcdWNmNThcdWIzYzRcdWM3NTggXHViYzE0XHViMmY3XHVhYzAwXHVjNWQwXHVjMTFjXHVjNzU4IFx1YWM3MFx1YjlhY1x1YzY0MCBcdWMyMTlcdWJjMTVcdWJlNDRcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YzgxNVx1YmNmNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWQ2YzRcdWJjZjQgXHVjZjU4XHViM2M0XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NzRcdWIwYjRcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjZjU4XHViM2M0XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjNzkwXHVjNWYwXHVjMjE4IE4oMSAmbGU7IE4gJmxlOyAxMCwwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIE5cdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMSBcdWNmNThcdWIzYzRcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YzgxNVx1YmNmNFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHViNDUwIFx1YzgxNVx1YzIxOCBEKDEgJmxlOyBEICZsZTsgMTAsMDAwKSwgQygxICZsZTsgQyAmbGU7IDEwLDAwMClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBEXHViMjk0IFx1YWRmOCBcdWNmNThcdWIzYzRcdWM3NTggXHViYzE0XHViMmY3XHVhYzAwXHViODVjXHViZDgwXHVkMTMwXHVjNzU4IFx1YWM3MFx1YjlhY1x1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWFjZTAsIENcdWIyOTQgXHVhZGY4IFx1Y2Y1OFx1YjNjNFx1Yzc1OCBcdWMyMTlcdWJjMTVcdWJlNDRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YjQ1MCBcdWNmNThcdWIzYzRcdWM3NTggRCBcdWFjMTJcdWFjZmMgQ1x1YWMxMlx1Yzc3NCBcdWJhYThcdWI0NTAgXHVhYzE5XHVjNzQwIFx1Yzc4NVx1YjgyNVx1Yzc0MCZuYnNwO1x1YzhmY1x1YzViNFx1YzljMFx1YzljMFx1YjI5NCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQ2YzRcdWJjZjRcdWFjMDAgXHViNDIwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZjU4XHViM2M0XHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjI0NiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkhvbGlkYXkgSG90ZWwiLCJkZXNjcmlwdGlvbiI6IjxwPk1yLiBhbmQgTXJzLiBTbWl0aCBhcmUgZ29pbmcgdG8gdGhlIHNlYXNpZGUgZm9yIHRoZWlyIGhvbGlkYXkuIEJlZm9yZSB0aGV5IHN0YXJ0IG9mZiwgdGhleSBuZWVkIHRvIGNob29zZSBhIGhvdGVsLiBUaGV5IGdvdCBhIGxpc3Qgb2YgaG90ZWxzIGZyb20gdGhlIEludGVybmV0LCBhbmQgd2FudCB0byBjaG9vc2Ugc29tZSBjYW5kaWRhdGUgaG90ZWxzIHdoaWNoIGFyZSBjaGVhcCBhbmQgY2xvc2UgdG8gdGhlIHNlYXNob3JlLiBBIGNhbmRpZGF0ZSBob3RlbCBNIG1lZXRzIHR3byByZXF1aXJlbWVudHM6Jm5ic3A7PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+QW55IGhvdGVsIHdoaWNoIGlzIGNsb3NlciB0byB0aGUgc2Vhc2hvcmUgdGhhbiBNIHdpbGwgYmUgbW9yZSBleHBlbnNpdmUgdGhhbiBNLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5BbnkgaG90ZWwgd2hpY2ggaXMgY2hlYXBlciB0aGFuIE0gd2lsbCBiZSBmYXJ0aGVyIGF3YXkgZnJvbSB0aGUgc2Vhc2hvcmUgdGhhbiBNLjxcL2xpPlxyXG48XC9vbD5cclxuIiwiaW5wdXQiOiI8cD5UaGVyZSBhcmUgc2V2ZXJhbCB0ZXN0IGNhc2VzLiBUaGUgZmlyc3QgbGluZSBvZiBlYWNoIHRlc3QgY2FzZSBpcyBhbiBpbnRlZ2VyIE4gKDEgJmxlOyBOICZsZTsmbmJzcDsxMDAwMCksIHdoaWNoIGlzIHRoZSBudW1iZXIgb2YgaG90ZWxzLiBFYWNoIG9mIHRoZSBmb2xsb3dpbmcgTiBsaW5lcyBkZXNjcmliZXMgYSBob3RlbCwgY29udGFpbmluZyB0d28gaW50ZWdlcnMgRCBhbmQgQyAoMSAmbGU7IEQsIEMgJmxlOyZuYnNwOzEwMDAwKS4gRCBtZWFucyB0aGUgZGlzdGFuY2UgZnJvbSB0aGUgaG90ZWwgdG8gdGhlIHNlYXNob3JlLCBhbmQgQyBtZWFucyB0aGUgY29zdCBvZiBzdGF5aW5nIGluIHRoZSBob3RlbC4gWW91IGNhbiBhc3N1bWUgdGhhdCB0aGVyZSBhcmUgbm8gdHdvIGhvdGVscyB3aXRoIHRoZSBzYW1lIEQgYW5kIEMuIEEgdGVzdCBjYXNlIHdpdGggTiA9IDAgZW5kcyB0aGUgaW5wdXQsIGFuZCBzaG91bGQgbm90IGJlIHByb2Nlc3NlZC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIHlvdSBzaG91bGQgb3V0cHV0IG9uZSBsaW5lIGNvbnRhaW5pbmcgYW4gaW50ZWdlciwgd2hpY2ggaXMgdGhlIG51bWJlciBvZiBhbGwgdGhlIGNhbmRpZGF0ZSBob3RlbHMuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==