可持久化动态仙人掌的直径问题

题目背景

众所周知,一场考试需要一道签到题。

题目描述

给定 $n,m$,求有多少个正整数 $x$,使得 $x^m\le n$。

输入输出格式

输入格式


一行两个正整数 $n,m$。

输出格式


一个整数表示正整数 $x$ 的个数。

输入输出样例

输入样例 #1

5 2

输出样例 #1

2

说明

对于 $25\%$ 的数据满足 $m=1$; 对于 $50\%$ 的数据满足 $n\le 10^6$; 对于 $100\%$ 的数据满足 $1\leq n,m\le 10^9$。