def construct_sequence(n, k):
    binary_k = bin(k)[2:]  # Binary representation of k
    sequence = []
 
    # Construct the sequence
    for i, bit in enumerate(binary_k):
        if bit == '0':
            sequence.append(i)
        else:
            for _ in range(int(bit)):
                sequence.append(i)
 
    # Add 0 to the sequence
    sequence.append(0)
 
    return sequence
 
# Example usage
n = 5
k = 6
sequence = construct_sequence(n, k)
print(sequence)
 

ZGVmIGNvbnN0cnVjdF9zZXF1ZW5jZShuLCBrKToKICAgIGJpbmFyeV9rID0gYmluKGspWzI6XSAgIyBCaW5hcnkgcmVwcmVzZW50YXRpb24gb2YgawogICAgc2VxdWVuY2UgPSBbXQoKICAgICMgQ29uc3RydWN0IHRoZSBzZXF1ZW5jZQogICAgZm9yIGksIGJpdCBpbiBlbnVtZXJhdGUoYmluYXJ5X2spOgogICAgICAgIGlmIGJpdCA9PSAnMCc6CiAgICAgICAgICAgIHNlcXVlbmNlLmFwcGVuZChpKQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIGZvciBfIGluIHJhbmdlKGludChiaXQpKToKICAgICAgICAgICAgICAgIHNlcXVlbmNlLmFwcGVuZChpKQogICAgCiAgICAjIEFkZCAwIHRvIHRoZSBzZXF1ZW5jZQogICAgc2VxdWVuY2UuYXBwZW5kKDApCiAgICAKICAgIHJldHVybiBzZXF1ZW5jZQoKIyBFeGFtcGxlIHVzYWdlCm4gPSA1CmsgPSA2CnNlcXVlbmNlID0gY29uc3RydWN0X3NlcXVlbmNlKG4sIGspCnByaW50KHNlcXVlbmNlKQo=