#L21907. 第K颗质数星

    ID: L21907 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及 上传者: 标签>M2M2第二学期M2-第19课质数、合数与筛法质数侦探怎样少走弯路质数与合数算法相关算法-埃拉托斯特尼筛课堂题

第K颗质数星

第K颗质数星

题目描述

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

输入格式

一行输入整数 N、k,满足 2≤N≤1000000、1≤k≤100000。

输出格式

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

样例

输入

2 1

输出

2