해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
Galactic Senate에 소요가 일어나고 있다. 수천 개의 태양계가 공화국을 떠나겠다는 의사를 밝혔다. Master Heidi는 은하계 전역에서 평화 유지 임무를 수행할 Jedi Knights를 선발해야 한다. 모든 평화 유지 임무의 성공 여부는 그 임무에 참여하는 Jedi들의 광선검 색상에 달려 있다는 사실이 널리 알려져 있다.
Heidi 앞에는 n Jedi Knights가 서 있으며, 각자는 가능한 m가지 색상 중 하나인 광선검을 가지고 있다. Heidi는 임무를 가장 효과적으로 수행하려면 연속한 기사 구간을 하나 선택해야 하며, 그 구간에는 첫 번째 색상의 광선검을 가진 기사가 정확히 k1명, 두 번째 색상의 광선검을 가진 기사가 정확히 k2명, ..., m-th 색상의 광선검을 가진 기사가 km명 있어야 한다는 것을 알고 있다. 이것이 가능한지 알아내도록 도와주어라.
입력의 첫 번째 줄에는 n (1 ≤ n ≤ 100)와 m (1 ≤ m ≤ n)가 주어진다. 두 번째 줄에는 뒤이어 나오는 Jedi Knights의 광선검 색상을 나타내는, {1, 2, ..., m} 범위의 정수 n개가 주어진다. 세 번째 줄에는 1부터 m까지 각 색상의 광선검에 대해 원하는 개수를 나타내는 정수 m개, k1, k2, ..., km (with
)가 주어진다.
지정된 색상별 개수를 갖는 구간이 존재하면 Output YES을 출력하고, 존재하지 않으면 NO을 출력한다.
5 2
1 1 2 2 1
1 2
YES