#L21804. 第k个亮点

    ID: L21804 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第18课质数、合数与筛法质数在数轴上留下脚印质数与合数算法相关算法-区间枚举算法-试除法算法-质数判定课堂题

第k个亮点

第k个亮点

题目描述

把不超过 n 的所有质数按从小到大的顺序排列,并从 1 开始编号。求其中第 k 个质数;若质数总数不足 k 个,则不存在答案。

输入格式

一行输入两个整数 n、k,满足 2≤n≤1000、1≤k≤1000。

输出格式

若存在第 k 个质数,输出该质数;否则输出 -1。

样例

输入

10 1

输出

2