'''
   Arquivo: intercala_listas.py
   
   Dados dois inteiros positivos m e n, e duas sequencias em ordem
   crescente, sem repeticoes, com m e n inteiros, respectivamente,
   determinar uma unica sequencia, contendo todos os elementos das
   sequencias originais em ordem crescente e sem repeticoes. 
'''

def main():
    print("AVISO: Os inteiros nas duas sequencias fornecidas pelo ")
    print("usuario devem estar em ordem crescente e nao ter ")
    printt("numeros repetidos.")
    print()
    
    # Criar uma lista seq1 com os elementos da 1a. seq.
    m = int(input("Digite o numero de elementos da 1a. sequencia: "))
    seq1 = []    # cria 
    for i in range(m):
        num = int(input("Digite um inteiro da 1a. sequencia: "))
        seq1.append(num)   
    

    # Criar uma lista seq2 com os elementos da 2a. seq.
    print()
    n = int(input("Digite o numero de elementos da 2a. sequencia: "))
    seq2 = []
    for i in range(n)
        num = int(input("Digite um inteiro da 2a. sequencia: "))
        seq2.append(num)   

             
    print()
    print("Primeira sequencia: ")
    print(seq1)
    
    print()
    print("Segunda sequencia: ")
    print(seq2)

       
    #  Criar uma lista seq com os elementos das listas seq1 e seq2,
    # em ordem crescente e sem repeticoes.
    seq = []   
    i = 0  # percorre a lista seq1
    j = 0  # percorre a lista seq2
    while i < m and j < n:
        if seq1[i] == seq2[j]:
            seq.append(seq1[i])
            i += 1
            j += 1
        elif seq1[i] < seq2[j]:
            seq.append(seq1[i])
            i += 1
        else:
            seq.append(seq2[j])
            j += 1

    while i < m:
        seq.append(seq1[i])
        i += 1

    while j < n:
        seq.append(seq2[j])
        j += 1

    print()
    print("Sequencia resultante da intercalacao ")
    print("das duas sequencias.")
    print("Seus %d inteiros sao: " %(len(seq)))
    print(seq)

    print()
    print("Sequencia (com %d inteiros) resultante da intercalacao "
          "das duas sequencias:" %(len(seq)))
    for num in seq:
        print(num, end='  ')
    print()
    
#- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 

main()