Using C++ please

Consider the infinite sequence 0, 10, 1110, 3110, 132110, 1113122110, 311311222110, ... In this sequence, the next number in the sequence is generated based on the previous one. Starting with 0, the next number can be read as one 0, the one after that can be read as one 1 one 0, and then three ls one 0, and then one 3 two l's one 0, and then one 1 one 3 one 2 two l's one 0, and so on. Note that for the number 132110, we are generating the next number by scanning this number from left and right and keeping track of the count of consecutive numbers, e.g., the two consecutive ls. Write a program that outputs the kth digit (the first digit corresponds to k=1) in this sequence. Note that the kth digit is not the kth element. For instance, the 3rd digit is 0 in this sequence, and the 5th digit is 1 in the sequence. int kthDigit(int k)