SEARCH1 - Other search problem

Tags: counting, implementation

Problem

https://vn.spoj.com/problems/SEARCH1

https://oj.vnoi.info/problem/SEARCH1

Đề bài và yêu cầu giữ nguyên như bài SEARCH

Khác chỗ yêu cầu phải có đầy đủ cả số lượng các phần tử của dãy A trong dãy con của C.

Xin lỗi các bạn, kết quả có thể rỗng :”>

Example

Input
4 2 12
1 1 2 3
5 9
1 2 9 2 2 1 4 5 3 1 1 2

Output
4

Input
4 2 11
1 1 2 3
5 9
1 2 9 2 2 1 4 5 3 1 2

Output
0

Tutorial

Tham khảo lời giải của bài SEARCH


Submission

SEARCH1.cpp