作为专业第一的$Fl$同学总是不屑于上课,他已经养成了课上摸鱼不听课的坏习惯。今天他在上《人工智障》课程的时候,他又在摸鱼。他在刷微信小程序游戏的时候不小心点开了一个广告,他瞬间便被广告上的小游戏深深吸引住了。
这个游戏是长这样的:一开始主角只有$x$点战斗力,他一共有$n$个敌人,第$i$个敌人有$a_i$点战斗力。目标是干掉全部的敌人,主角可以干掉一个拥有$a_i$战斗力的敌人,当且仅当$x\geq a_i$,战胜一个敌人之后该敌人会消失,且主角的战斗力会增加为$a_i+x$,现在FL同学想要知道,每一次主角都能够选择任意一个还未被战胜过的敌人进行战斗。现在FL同学想要知道,在知道$x$和$n$个敌人的战斗力$a_i$的情况下,是否能够战胜全部的敌人。
作为学霸的$FL$同学,在$10^{-10^{10}}$秒内就知道了结果,现在他想要考考你,鉴于你只是个学渣,他只要求你在$1$秒内解决该问题即可。