input：

1 2 1 2 2
1 1

answer：

2

死亡题解：https://www.luogu.com.cn/blog/fanglong/solution-p6833