Uber generates ride identifiers that must follow strict compliance and formatting constraints due to regional regulations and internal validation rules. Given an integer n and a set of allowed_digits of size k, find the ride identifier representing the smallest positive integer such that:
Return a string ride identifier if it satisfies all the conditions. If no such ride identifier exists, return '-1' as a string.