Description

有 $n$ 名游客在西湖游玩，现在他们要上船观光。游客编号 $1$ 到 $n$ 。船的最大承重为 $W$ 。第 $i$ 个人的重量为 $c[i]$ 。现在有若干次游客上下船的操作，请统计一下整个过程中船所承受过的最大总重量是多少。

Input Format

单组测试数据。 第一行输入三个整数 $n(1\le n\le 20), m(1\le m\le 500 )$ 和 $W$ （ $1\le W\le 10000$ ）。 接下来 $n$ 行输入 $n$ 名游客的重量 $c[i](1\le c[i]\le 1000)$ 。 接下来 $m$ 行，每行一个 $1$ 到 $n$ 之间的整数，表示游客的编号。表示该游客的上/下船，如果该游客已经在船上，那么该游客就下船，反之就上船。刚开始的时候所有游客都不在船上。

Output Format

输出一个整数表示整个上下船过程中，船所受到的最大重量。如果最大重量超过了船的最大承重能力，输出 $Oh, My God!$

2 2 10
5
7
1
2

Oh, My God!

3 6 10
2
5
7
2
1
2
3
1
3

9