Description

小红有n个礼物，其中有k种是特殊的,现在小红想搞一个礼包盒，一个礼包盒必须有k种特殊的礼物，除此之外还必须有至少m个不是特殊的礼物，现在小红想知道，有多少种连续子序列满足是礼盒的性质。

Format

Input

第一行为n，k，m如题意，第二行为每个特殊礼物的种类，第三行为每个礼物的种类。

Output

输出答案

Samples

5 2 2
1 2
1 2 8 9 10

2

Limitation

解释:有下标为1,2,3,4和1,2,3,4,5两个连续子序列满足条件。 k<=n<=1e5,m<=1e5,a[i]<=1e5

1s, 1024KiB for each test case.