Count Numbers With Property

**Tình huống.** Given N ≤ 10^18, count the integers in [1, N] whose decimal digits are non-decreasing (e.g. 1259 yes, 129 no). **Thuật toán nào phù hợp nhất? Chương trình chỉ cần in ra chữ cái.** **A)** Sieve up to N (impossible memory) **B)** Iterate and check each number up to N **C)** Digit DP over the decimal representation of N **D)** Two pointers over digits