题目描述

有 $n$ 名游客（编号分别为 $1,2,...,n$）在西湖游玩，现在他们要上船观光。他们的体重分别是 $a_1,a_2,...,a_n$。

船的最大承重为 $W$。整个观光途中会有若干次游客上下船的操作。初始时，所有游客都不在船上。求：整个过程中，船所承受过的最大总重量是多少。

输入格式

第一行：三个整数 $n,m,W$，含义与题目中相同。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每名游客的重量。

第三行：$m$ 个整数，分别表示游客的编号，对于每个编号，如果该游客已经在船上，那么该游客就下船，反之就上船。

输出格式

一个整数，表示整个上下船过程中，船所受到的最大重量。

如果期间最大重量超过了船的最大承重能力，则改为输出一个字符串 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

数据规模与约束

对于所有数据，$1≤n≤20；1≤m≤500；1≤W≤10000；1≤a_i≤1000$。