
# -*- coding: utf-8 -*-

from itertools import izip, chain

A = "A"
B = "B"

def flatten(xs):
    return chain.from_iterable(xs)

def pairwise(xs):
    ys = iter(xs)
    return izip(ys, ys)

def func(sequence):
    threshold = sequence[sequence.index(B)-1]
    return flatten((value,key) for value,key in pairwise(sequence)
                                if not (key == A and value < threshold))


if __name__ == "__main__":

    dataA = [0,A,9,B]
    dataB = [0,A,1,A,3,A,5,B,8,A,13,A,20,A]

    print list(func(dataA))
    print list(func(dataB))