Connacht coach Pat Lam says his side always believed they could pull off a huge shock against Toulouse despite their poor form this season.