def StringsContainSubstrings(strings, substrings):
  """Returns true if every substring is contained in at least one string.

  Looks for any of the substrings in each string. Only requires each substring
  be found once.

  Args:
    strings: List of strings to search for substrings in.
    substrings: List of strings to find in `strings`.

  Returns:
    True if every substring is contained in at least one string.
  """
  needles = set(substrings)
  for s in strings:
    if not needles:
      break
    for substr in needles:
      if substr in s:
        needles.remove(substr)
        break
  if not needles:
    return True
  return False