龚自珍写了《己亥杂诗》，而期末临近，“己亥杂事”则让nodgd非常头疼。

共有$n$件杂事，nodgd必须在期末来临之前全部处理掉。每件杂事都需要耗费一些时间来处理，而且不能同时处理很多件杂事。眼看期末临近，请你帮忙看看nodgd能否处理完所有杂事。

第一行一个整数$n(1\leq n\leq 100)$，表示杂事的数量。

第二行$n$个$100$以内的正整数$d_1,d_2,\dots,d_n$，表示这些杂事分别需要多少天才能处理完。

第三行一个整数$t(0\leq t\leq 10^4)$，表示距离期末还有多少天。

如果nodgd可以在期末前处理完所有杂事，输出“OK”，否则输出“GG”（不含引号）。