광선검 (중간)

Galactic Senate에 불안이 고조되고 있다. 수천 개의 항성계가 공화국을 떠나겠다는 의사를 밝혔다. Master Heidi는 은하계 전역에서 평화 유지 임무를 수행할 Jedi Knights을 선택해야 한다. 어떤 평화 유지 임무든 그 성공 여부는 그 임무에 나갈 Jedi들의 광선검 색에 달려 있다는 것은 잘 알려져 있다.

Heidi의 앞에는 n명의 Jedi Knights이 서 있으며, 각자는 가능한 m가지 색 중 하나인 광선검을 들고 있다. 그녀는 임무가 가장 효과적이려면 기사들의 어떤 연속 구간을 선택하여, 첫 번째 색의 광선검을 든 기사가 정확히 k1명, 두 번째 색의 광선검을 든 기사가 정확히 k2명, ..., m-th 색의 광선검을 든 기사가 km명이 되도록 해야 한다는 것을 알고 있다.

하지만 지난번 이후로, 그녀는 그런 구간을 선택하는 것이 항상 가능한 것은 아니라는 사실을 알게 되었다. 따라서 무슨 뜻인지 알 것이라 믿고, 몇몇 Jedi Knights에게 Tatooine의 특정 구덩이 근처에서 기한 없는 무급 휴가를 보내도록 요청하기로 했다. Help Heidi 남은 기사들의 부분 수열에서 원하는 구간을 선택할 수 있게 되기 전에 내보내야 하는 Jedi Knights의 최소 수를 결정하라.

입력의 첫 번째 줄에는 n (1 ≤ n ≤ 2·105)와 m (1 ≤ m ≤ n)가 주어진다. 두 번째 줄에는 이어지는 Jedi Knights의 광선검 색을 나타내는, {1, 2, ..., m} 범위의 정수 n개가 주어진다. 세 번째 줄에는 1부터 m까지 각 색의 광선검을 든 Jedi Knights의 원하는 수를 나타내는 정수 m개, 즉 k1, k2, ..., km (with )가 주어진다.

남은 것에 지정된 광선검 색별 개수를 갖는 구간이 존재하도록 수열에서 제거해야 하는 Jedi Knights의 최소 수를 출력한다. 이것이 불가능하면 - 1을 출력한다.