Решите одну задачу, пожалуйста. Либо питон, либо паскаль.

1. Странная математика
В царстве фей все немного отличается от царства людей. Так, в начальной школе феи изучают странную математику. Ее основное отличие от обычной математики в том, что числа в ней упорядочены не по возрастанию, а лексикографически, то есть как в словаре (сначала по первой цифре, затем при равной первой цифре – по второй, и так далее). Кроме того, рассматривается не бесконечное множество натуральных чисел, а лишь первые n чисел. Так, например, если n=11, то числа в странной математике отказываются упорядоченным следующим образом: 1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9.
Помогите ученикам в изучении этой науки – напишите программу, которая по заданному n находит место заданного числа k в порядке, определённом в странной математике. Например, если n=11 и k=2, программа должна выдать в качестве ответа 4.