문제
앞으로 남은 자습은 총 $N$번이고, 총 $M$분의 선생님들께서 감독을 담당하실 수 있다. 당신은 어떤 정수 $x$$(0\leq x\leq N)$를 선택해서, 앞에서부터 $x$개의 자습은 참석하고, 이후의 모든 자습을 째려고 한다.
$i$번째 자습에는 $t_i$번 선생님께서 감독을 담당하신다. 그런데 사실 선생님들께서도 자습 감독 도는 것을 귀찮아하셔서, $j$번 선생님께서는 앞으로 자신이 감독을 맡은 자습들 중에서 앞에서부터 $c_j$개의 자습에만 감독을 도시고, 이후의 자습에는 감독을 돌지 않으신다. 예를 들어, 1ドル$번 선생님께서 2ドル,ドル 4ドル,ドル 5ドル$번째 자습을 담당하시고 $c_1=2$라면 2ドル,ドル 4ドル$번째 자습만 감독을 도시고 5ドル$번째 자습은 감독을 돌지 않으신다. 어떤 날의 자습을 쨌을 때, 그날의 담당 선생님께서 감독을 도신다면 결석 처리가 되고, 돌지 않으신다면 결석 처리가 되지 않는다.
당신은 학교 전산을 해킹해 수열 $t$의 원소를 최대 $A$개까지 임의로 수정해둘 수 있다. $B$번 이하로 결석 처리가 되면서 최대한 많은 수의 자습을 째기 위해 $t$를 어떻게 고쳐야 할까? 자습을 하나도 째지 못하는 경우도 있을 수 있다.
출력
고친 후의 $t$를 나타내는 $N$개의 정수 $t'_1, t'_2, \cdots, t'_N$을 공백으로 구분하여 출력한다. 항상 1ドル \leq t'_i \leq M$이어야 하고, $t_i=t'_i$인 $i$가 $N-A$개 이상 존재해야 한다.
정답이 여러 개 존재한다면 그중 아무거나 출력해도 상관없다.
제한
- 1ドル \leq M \leq N \leq 1000$
- 1ドル \leq A \leq N$
- 0ドル \leq B \leq N$
- 1ドル \leq t_i \leq M$
- 0ドル \leq c_i \leq N$
서브태스크
| 번호 | 배점 | 제한 | | 1 | 55 | $B = 0$
|
| 2 | 45 | 추가 제약 조건 없음
|
W3sicHJvYmxlbV9pZCI6IjMzNDkxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNzkwXHVjMmI1IFx1YzlmOFx1YWUzMCIsImRlc2NyaXB0aW9uIjoiPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXJcIj48aW1nIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzhjMWQ2ZDJjLWE1MDctNGQ3Mi1hNjI5LWM3N2MzMjRlZWI4M1wvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMzk2cHg7IG1heC13aWR0aDogMTAwJVwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWM1NWVcdWM3M2NcdWI4NWMgXHViMGE4XHVjNzQwIFx1Yzc5MFx1YzJiNVx1Yzc0MCBcdWNkMWQgJE4kXHViYzg4XHVjNzc0XHVhY2UwLCBcdWNkMWQgJE0kXHViZDg0XHVjNzU4IFx1YzEyMFx1YzBkZFx1YjJkOFx1YjRlNFx1YWVkOFx1YzExYyBcdWFjMTBcdWIzYzVcdWM3NDQgXHViMmY0XHViMmY5XHVkNTU4XHVjMmU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjJmOVx1YzJlMFx1Yzc0MCBcdWM1YjRcdWI1YTQgXHVjODE1XHVjMjE4ICR4JCQoMFxcbGVxIHhcXGxlcSBOKSRcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTc0XHVjMTFjLCBcdWM1NWVcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgJHgkXHVhYzFjXHVjNzU4IFx1Yzc5MFx1YzJiNVx1Yzc0MCBcdWNjMzhcdWMxMWRcdWQ1NThcdWFjZTAsIFx1Yzc3NFx1ZDZjNFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVjNzkwXHVjMmI1XHVjNzQ0IFx1YzlmOFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPiRpJFx1YmM4OFx1YzlmOCBcdWM3OTBcdWMyYjVcdWM1ZDBcdWIyOTQgJHRfaSRcdWJjODggXHVjMTIwXHVjMGRkXHViMmQ4XHVhZWQ4XHVjMTFjIFx1YWMxMFx1YjNjNVx1Yzc0NCBcdWIyZjRcdWIyZjlcdWQ1NThcdWMyZTBcdWIyZTQuIFx1YWRmOFx1YjdmMFx1YjM3MCBcdWMwYWNcdWMyZTQgXHVjMTIwXHVjMGRkXHViMmQ4XHViNGU0XHVhZWQ4XHVjMTFjXHViM2M0IFx1Yzc5MFx1YzJiNSBcdWFjMTBcdWIzYzUgXHViM2M0XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWFkYzBcdWNjMmVcdWM1NDRcdWQ1NThcdWMxNTRcdWMxMWMsICRqJFx1YmM4OCBcdWMxMjBcdWMwZGRcdWIyZDhcdWFlZDhcdWMxMWNcdWIyOTQgXHVjNTVlXHVjNzNjXHViODVjIFx1Yzc5MFx1YzJlMFx1Yzc3NCBcdWFjMTBcdWIzYzVcdWM3NDQgXHViOWUxXHVjNzQwIFx1Yzc5MFx1YzJiNVx1YjRlNCBcdWM5MTFcdWM1ZDBcdWMxMWMgXHVjNTVlXHVjNWQwXHVjMTFjXHViZDgwXHVkMTMwICRjX2okXHVhYzFjXHVjNzU4IFx1Yzc5MFx1YzJiNVx1YzVkMFx1YjljYyBcdWFjMTBcdWIzYzVcdWM3NDQgXHViM2M0XHVjMmRjXHVhY2UwLCBcdWM3NzRcdWQ2YzRcdWM3NTggXHVjNzkwXHVjMmI1XHVjNWQwXHViMjk0IFx1YWMxMFx1YjNjNVx1Yzc0NCBcdWIzY2NcdWM5YzAgXHVjNTRhXHVjNzNjXHVjMmUwXHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCAkMSRcdWJjODggXHVjMTIwXHVjMGRkXHViMmQ4XHVhZWQ4XHVjMTFjICQyJCwgJDQkLCAkNSRcdWJjODhcdWM5ZjggXHVjNzkwXHVjMmI1XHVjNzQ0IFx1YjJmNFx1YjJmOVx1ZDU1OFx1YzJkY1x1YWNlMCAkY18xPTIkXHViNzdjXHViYTc0ICQyJCwgJDQkXHViYzg4XHVjOWY4IFx1Yzc5MFx1YzJiNVx1YjljYyBcdWFjMTBcdWIzYzVcdWM3NDQgXHViM2M0XHVjMmRjXHVhY2UwICQ1JFx1YmM4OFx1YzlmOCBcdWM3OTBcdWMyYjVcdWM3NDAgXHVhYzEwXHViM2M1XHVjNzQ0IFx1YjNjY1x1YzljMCBcdWM1NGFcdWM3M2NcdWMyZTBcdWIyZTQuIFx1YzViNFx1YjVhNCBcdWIwYTBcdWM3NTggXHVjNzkwXHVjMmI1XHVjNzQ0IFx1Y2EwY1x1Yzc0NCBcdWI1NGMsIFx1YWRmOFx1YjBhMFx1Yzc1OCBcdWIyZjRcdWIyZjkgXHVjMTIwXHVjMGRkXHViMmQ4XHVhZWQ4XHVjMTFjIFx1YWMxMFx1YjNjNVx1Yzc0NCBcdWIzYzRcdWMyZTBcdWIyZTRcdWJhNzQgXHVhY2IwXHVjMTFkIFx1Y2M5OFx1YjlhY1x1YWMwMCBcdWI0MThcdWFjZTAsIFx1YjNjY1x1YzljMCBcdWM1NGFcdWM3M2NcdWMyZTBcdWIyZTRcdWJhNzQgXHVhY2IwXHVjMTFkIFx1Y2M5OFx1YjlhY1x1YWMwMCBcdWI0MThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZjlcdWMyZTBcdWM3NDAgXHVkNTU5XHVhZDUwIFx1YzgwNFx1YzBiMFx1Yzc0NCBcdWQ1NzRcdWQwYjlcdWQ1NzQgXHVjMjE4XHVjNWY0ICR0JFx1Yzc1OCBcdWM2ZDBcdWMxOGNcdWI5N2MgXHVjZDVjXHViMzAwICRBJFx1YWMxY1x1YWU0Y1x1YzljMCBcdWM3ODRcdWM3NThcdWI4NWMgXHVjMjE4XHVjODE1XHVkNTc0XHViNDU4IFx1YzIxOCBcdWM3ODhcdWIyZTQuICRCJFx1YmM4OCBcdWM3NzRcdWQ1NThcdWI4NWMgXHVhY2IwXHVjMTFkIFx1Y2M5OFx1YjlhY1x1YWMwMCBcdWI0MThcdWJhNzRcdWMxMWMgXHVjZDVjXHViMzAwXHVkNTVjIFx1YjljZVx1Yzc0MCBcdWMyMThcdWM3NTggXHVjNzkwXHVjMmI1XHVjNzQ0IFx1YzlmOFx1YWUzMCBcdWM3MDRcdWQ1NzQgJHQkXHViOTdjIFx1YzViNFx1YjViYlx1YWM4YyBcdWFjZTBcdWNjZDBcdWM1N2MgXHVkNTYwXHVhZTRjPyBcdWM3OTBcdWMyYjVcdWM3NDQgXHVkNTU4XHViMDk4XHViM2M0IFx1YzlmOFx1YzljMCBcdWJhYmJcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwXHViM2M0IFx1Yzc4OFx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViMTI0IFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggJE4kLCAkTSQsICRBJCwgJEIkXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCAkTiRcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4ICR0XzEsIHRfMiwgXFxjZG90cywgdF9OJFx1Yzc3NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMTM4IFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgJE0kXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCAkY18xLCBjXzIsIFxcY2RvdHMsIGNfTSRcdWM3NzQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhY2UwXHVjZTVjIFx1ZDZjNFx1Yzc1OCAkdCRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0ICROJFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggJHQmIzM5O18xLCB0JiMzOTtfMiwgXFxjZG90cywgdCYjMzk7X04kXHVjNzQ0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NThcdWM1ZWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWQ1NmRcdWMwYzEgJDEgXFxsZXEgdCYjMzk7X2kgXFxsZXEgTSRcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTU4XHVhY2UwLCAkdF9pPXQmIzM5O19pJFx1Yzc3OCAkaSRcdWFjMDAgJE4tQSRcdWFjMWMgXHVjNzc0XHVjMGMxIFx1Yzg3NFx1YzdhY1x1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzgxNVx1YjJmNVx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzFjIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNFx1YmE3NCBcdWFkZjhcdWM5MTEgXHVjNTQ0XHViYjM0XHVhYzcwXHViMDk4IFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YjNjNCBcdWMwYzFcdWFkMDBcdWM1YzZcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQxIFxcbGVxIE0gXFxsZXEgTiBcXGxlcSAxMDAwJDxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlcSBBIFxcbGVxIE4kPFwvbGk+XHJcblx0PGxpPiQwIFxcbGVxIEIgXFxsZXEgTiQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZXEgdF9pIFxcbGVxIE0kPFwvbGk+XHJcblx0PGxpPiQwIFxcbGVxIGNfaSBcXGxlcSBOJDxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD4kQiA9IDAkPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD5cdWNkOTRcdWFjMDAgXHVjODFjXHVjNTdkIFx1Yzg3MFx1YWM3NCBcdWM1YzZcdWM3NGM8XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIzMzQ5MSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlNraXBwaW5nIFNlbGYtU3R1ZHkiLCJkZXNjcmlwdGlvbiI6IjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyXCI+PGltZyBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC85NjM0MzcwNy1iMDlhLTQ5ZTgtYmQ4MS1lNzcxZTkyZWE2MzNcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDM5NnB4OyBtYXgtd2lkdGg6IDEwMCVcIiBcLz48XC9wPlxyXG5cclxuPHA+VGhlcmUgYXJlIGEgdG90YWwgb2YgJE4kIHNlbGYtc3R1ZHkgc2Vzc2lvbnMgcmVtYWluaW5nLCBhbmQgYSB0b3RhbCBvZiAkTSQgdGVhY2hlcnMgd2hvIGNhbiBzdXBlcnZpc2UuIFlvdSBjYW4gY2hvb3NlIGFuIGludGVnZXIgJHgkJCgwXFxsZXEgeFxcbGVxIE4pJCwgbWVhbmluZyB5b3Ugd2lsbCBhdHRlbmQgdGhlIGZpcnN0ICR4JCBzZWxmLXN0dWR5IHNlc3Npb25zIGFuZCBza2lwIGFsbCB0aGUgcmVtYWluaW5nIG9uZXMuPFwvcD5cclxuXHJcbjxwPkZvciB0aGUgJGkkLXRoIHNlbGYtc3R1ZHkgc2Vzc2lvbiwgdGVhY2hlciAkdF9pJCBpcyBhc3NpZ25lZCB0byBzdXBlcnZpc2UuIEhvd2V2ZXIsIHRlYWNoZXJzIGFsc28gZmluZCBzdXBlcnZpc2luZyBzZWxmLXN0dWR5IHNlc3Npb25zIGJvdGhlcnNvbWUuIFNwZWNpZmljYWxseSwgdGVhY2hlciAkaiQgd2lsbCBzdXBlcnZpc2Ugb25seSB0aGUgZmlyc3QgJGNfaiQgc2VsZi1zdHVkeSBzZXNzaW9ucyBhc3NpZ25lZCB0byB0aGVtIGFuZCB3aWxsIG5vdCBzdXBlcnZpc2UgYW55IHNlc3Npb25zIGJleW9uZCB0aGF0LiBGb3IgZXhhbXBsZSwgaWYgdGVhY2hlciAkMSQgaXMgYXNzaWduZWQgdG8gdGhlICQyJG5kLCAkNCR0aCwgYW5kICQ1JHRoIHNlbGYtc3R1ZHkgc2Vzc2lvbnMgYW5kICRjXzE9MiQsIHRoZXkgd2lsbCBzdXBlcnZpc2Ugb25seSB0aGUgJDIkbmQgYW5kICQ0JHRoIHNlc3Npb25zIGJ1dCBub3QgdGhlICQ1JHRoIHNlc3Npb24uPFwvcD5cclxuXHJcbjxwPklmIHlvdSBza2lwIGEgc2VsZi1zdHVkeSBzZXNzaW9uIGFuZCBpdHMgYXNzaWduZWQgdGVhY2hlciBpcyBzdXBlcnZpc2luZyB0aGF0IHNlc3Npb24sIHlvdSB3aWxsIGJlIG1hcmtlZCBhYnNlbnQuIEhvd2V2ZXIsIGlmIHRoZSB0ZWFjaGVyIGlzIG5vdCBzdXBlcnZpc2luZyB0aGF0IHNlc3Npb24sIHlvdSB3aWxsIG5vdCBiZSBtYXJrZWQgYWJzZW50LjxcL3A+XHJcblxyXG48cD5Zb3UgaGF2ZSB0aGUgYWJpbGl0eSB0byBoYWNrIHRoZSBzY2hvb2wgc3lzdGVtIGFuZCBtb2RpZnkgdXAgdG8gJEEkIGVsZW1lbnRzIG9mIHRoZSBzZXF1ZW5jZSAkdCQgYXJiaXRyYXJpbHkuIFlvdXIgZ29hbCBpcyB0byBtb2RpZnkgJHQkIGluIGEgd2F5IHRoYXQgYWxsb3dzIHlvdSB0byBza2lwIHRoZSBtYXhpbXVtIG51bWJlciBvZiBzZWxmLXN0dWR5IHNlc3Npb25zIHdoaWxlIHJlY2VpdmluZyBhdCBtb3N0ICRCJCBhYnNlbmNlIG1hcmtzLiBOb3RlIHRoYXQgaXQgaXMgcG9zc2libGUgdGhhdCB5b3UgbWF5IG5vdCBiZSBhYmxlIHRvIHNraXAgYW55IHNlc3Npb25zIGF0IGFsbC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGZvdXIgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICROJCwgJE0kLCAkQSQsIGFuZCAkQiQuPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyAkTiQgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICR0XzEsIHRfMiwgXFxjZG90cywgdF9OJC48XC9wPlxyXG5cclxuPHA+VGhlIHRoaXJkIGxpbmUgY29udGFpbnMgJE0kIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkY18xLCBjXzIsIFxcY2RvdHMsIGNfTSQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+UHJpbnQgJE4kIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkdCYjMzk7XzEsIHQmIzM5O18yLCBcXGNkb3RzLCB0JiMzOTtfTiQgcmVwcmVzZW50aW5nIHRoZSBtb2RpZmllZCBzZXF1ZW5jZSAkdCQuJm5ic3A7SXQgbXVzdCBhbHdheXMgaG9sZCB0aGF0ICQxIFxcbGVxIHQmIzM5O19pIFxcbGVxIE0kLCBhbmQgdGhlcmUgbXVzdCBiZSBhdCBsZWFzdCAkTi1BJCBpbmRpY2VzICRpJCBzdWNoIHRoYXQgJHRfaSA9IHQmIzM5O19pJC48XC9wPlxyXG5cclxuPHA+SWYgdGhlcmUgYXJlIG11bHRpcGxlIHNvbHV0aW9ucywgcHJpbnQgYW55IG9mIHRoZW0uPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4kMSBcXGxlcSBNIFxcbGVxIE4gXFxsZXEgMTAwMCQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZXEgQSBcXGxlcSBOJDxcL2xpPlxyXG5cdDxsaT4kMCBcXGxlcSBCIFxcbGVxIE4kPFwvbGk+XHJcblx0PGxpPiQxIFxcbGVxIHRfaSBcXGxlcSBNJDxcL2xpPlxyXG5cdDxsaT4kMCBcXGxlcSBjX2kgXFxsZXEgTiQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+JEIgPSAwJDxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+Tm8gYWRkaXRpb25hbCBjb25zdHJhaW50czxcL3A+XHJcbiJ9XQ==