int sqrt(int x) {
		if (x == 0 || x == 1) {
			return x;
		}
		int l = 1, r = x, ret = 1;
		while (l <= r) {
			int m = (l + r) / 2;
			if (m == x / m) {
				return m;
			} else if (m > x / m) {
				r = m - 1;
			} else {
				l = m + 1;
				ret = m;
			}
		}
		return ret;
	}