#P17A. 好质数

好质数

题目描述

小博对质数很感兴趣,有一次他读到关于歌德巴赫问题的文章。文章中指出,每一个大于2的偶数整数都可以表示为两个质数的和。这引起了小博的注意,他决定自己发明一个问题,并称之为“好质数”问题。由于小博只对质数感兴趣,“好质数”问题指出:

若一个质数QQ可以用比它小的质数MMMM相邻的质数NN和再加11表示。(Q=M+N+1Q=M+N+1),那么称这个质数为“好质数”。比如13=5+7+119=7+11+113=5+7+1,19=7+11+1,这两个数都是满足条件的数。

注意:5577是相邻的质数,它们的和加11可以表示1313这个质数,那么1313就是一个满足条件的好质数。在14以内14以内,有且只有一个1313这个“好质数"。

现在小博给你两个正整数n,kn,k,若从2n2到n的好质数个数大于等于kk,那么输出“YES",否则输出"NO"。

输入格式

第一行包含两个整数nnkk

输出格式

如果从2n2到n之间至少有kk个“好质数”,则输出"YES",否则输出"NO"。

样例输入1

27 2

样例输出1

YES

样例输入2

45 7

样例输出2

NO

数据范围

对于100%100\%的数据,2n1000,0k10002\leq n \leq 1000,0\leq k \leq 1000